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Abstract 

We prove several results giving lower bounds for the large cardinal strength 
of a failure of the singular cardinal hypothesis. The main result is the following 
theorem: 

Theorem. Suppose k is a singular strong limit cardinal and 2 K > A where 
A is not the successor of a cardinal of cofinality at most k. If cf(«) > to 
then it follows that o(k) > A, and if cf(re) = uj then either o{k) > A or 
{ a : K \= o(a) > a +n } is cofinal in k for each n € uj. 

We also prove several results which extend or are related to this result, 
notably 

Theorem. If 2 W < and 2^" > N Wl then there is a sharp for a model with 
a strong cardinal. 

In order to prove these theorems we give a detailed analysis of the se- 
quences of indiscernibles which come from applying the covering lemma to 
nonoverlapping sequences of extenders. 



*Some of the results were obtained while Gitik was visiting Los Angeles in Fall 1991. He would 
like to thank A. Kechris, D. Martin and J. Steel for their hospitality. 

t Mitchell was partially supported by grant number DMS-9240606 from the National Science 
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The covering lemma asserts, roughly, that for any uncountable set x of ordinals 
there is a set y D x such that \y\ = \x\ and y G K[C\ where C is some sequence 
of indiscernibles. In many applications of the covering lemma, such as in the proof 
that A + = (\ + ) K whenever A is a singular cardinal, the indiscernibles don't pose a 
problem: the covering lemma is used in an interval where there are no measurable 
cardinals in K, and thus there are no indiscernibles. For other applications, such 
as the singular cardinal hypothesis, this is not possible. If k is singular then the 
covering lemma asserts, in effect, that the number of subsets of k is determined by 
the number of cofinal sequences of indiscernibles in k. Thus giving an upper limit 
to 2 K entails giving an upper limit on the number of sequences of indiscernibles, 
which requires a detailed understanding of these sequences. It is this second class 
of applications which we will be considering in this paper. 

Work on this class of problems began with the work of Dodd and Jensen on 
the model L\pi\. Their ideas were extended to models for sequences of measurable 
cardinals by Mitchell [14, 15] and Gitik [6]. In this paper we extend this analysis to 
models containing sequences of nonoverlapping extenders, including models up to a 
strong cardinal. Our main application is the following theorem: 0.2 

Theorem 1 (3.1). Suppose that k is a strong limit cardinal with cf(/t) = 5 < k, 
and that 2 K > A > k + , where A is not the successor of a cardinal of cofinality less 
than k. 

1. If 5 > uj\ then o(k) > A + 5. 

2. If 5 = uj\ then o(k) > A. 

3. If 5 — uj then either o(k) > A or else {a : K \= o(a) > a +n } is cofinal in k 
for each n < uj. 

0.3 

Woodin [1] has constructed models of 2 K = A and cf(«) = 5 > uj from a model 
of o(k) = A + 5, so clause (1) cannot be strengthened. Another approach to the 
same conclusion has been taken by Miri Segal in [20]. For 5 = uj, Gitik and Magidor 
[4, 10] show that the condition o(k) > A cannot be improved in clause (3), and 
recent work of Gitik [7] makes it unlikely that the second condition in clause (3) can 
be eliminated. We will also show that if there is an n such that { a : o(a) > a +n } 
is bounded in k then the conclusion to clause (2) can be strengthened to match 
clause (1), but it is not known whether this is true without the added hypothesis. 

If we assume that the GCH holds below k then we can get slightly more: 

Corollary 2 (3.23). Suppose that n > and k is a cardinal of cofinality uj such 
that 2 K > /£+(™+ 2 ) while 2 a = a + for all a < k, and assume that there is an m < uj 
such that { a : K \= o(a) > a +m } is bounded in k. Then o(k) > K n+2 + 1. 
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Results in [8] show that o(k) = n n+2 + 1 is sufficient. The restriction to n > 
is necessary here since by results of Woodin and Gitik [4] o(k) = k ++ is enough to 
obtain a model of GCH with cf(re) = uo and 2 K = k ++ . 0.4 

For the case k = uo^ we have the following theorem: 

Theorem 3 (3.24). If 2? < K and 2^ > N W1 then there is a sharp for a model 

with a strong cardinal. 

y 0.5 

The results concerning sequences of indiscernibles are much more difficult to 
state. The Dodd- Jensen covering lemma for L[p] asserts that if L[/j] exists, but 0^ 
does not exist, then either every uncountable set x of ordinals is contained in a set 
in L[p\ of the same cardinality as x, or else there is a sequence C which is Prikry 
generic over L[/j] such that every uncountable set x of ordinals is contained in a 
set in L\ji,U] of the same cardinality as x. Furthermore, the sequence C is unique 
except for finite segments. Uniqueness may fail if there are more measures in the 
core model: starting from a model with inaccessibly many measurable cardinals it 
is possible [13] to construct a model in which each of the measurable cardinals of 
K has a Prikry sequence and hence is singular, but there is no single system of 
indiscernibles for all of the cardinals. A weaker uniqueness property is established 
in [14, 15], however. It is shown there that for each each uncountable set x of 
ordinals there is a function h G K, a "next indiscernible" function n, and an ordinal 
p of cardinality at most \x\^ such that x is contained in the smallest set X Pth>n 
containing p and closed under the functions h and n. The function n is somewhat 
complicated. If o(k) < 1 for all k then n(a, 7) is just the least indiscernible larger 
than 7 for the measure S a , but for larger cardinals it also must generate certain 
limits of indiscernibles. It is shown in [14, 15] that the function n is unique in the 
sense that for any other choice p', h', n' there is an ordinal i] < sup x such that 
77/(0;, 7) = n(a, 7) whenever a, 7 e X p ^ n n X p ^ h /y and 7 > 77. In this paper we 
extend these results up to a strong cardinal, in the case cf(supx) > iv, and to 
cardinals k = sup(x) such that { a < k : o(a) > a +n } is bounded in k for some 
n < uo in the case cf(«) = uo. 

Section 1 is a brief introduction to the core model K for sequences of extenders 
and to its covering lemma. It is intended to describe notation used in the rest of the 
paper as well as to establish some basic results concerning indiscernibles relative to 
a particular covering set. Most of the arguments which require a detailed reference 
to the proof of the covering lemma have been gathered into this section, so that 
with a few exceptions (mainly in subsection 3.2) the rest of the paper can be read 
in a black box fashion, referring to results from section 1 rather than to basic core 
model theory external to this paper. 0.6 

Section 2 covers results concerning sequences of indiscernibles. The basic result 
is that such sequences are, except on a bounded set, independent of the particular 
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covering set used to obtain the indiscernibles. The applications to the singular 
cardinal hypothesis are given in section 3, and some open problems are stated in 
section 4. 
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1 Introduction and Notation 



We assume throughout this paper that there is no sharp for an inner model with a 
strong cardinal, so that a core model is guaranteed to exist. Expositions of these 
models include [9], [18] and [23]. The first of these uses somewhat different notation, 
and the latter two are primarily concerned with larger cardinals and hence involve 
complications which are, from our point of view, unnecessary. Fortunately our 
arguments will not make serious use of fine structure and hence are not heavily 
dependent on the exact construction of the core model. 1.2 

The proof is heavily dependent on the covering lemma, and indeed on the proof 
of the covering lemma. We will begin this section with an outline of this proof, 
partly to orient the reader and partly to introduce the notation which will be used 
later in the paper. Most of our references to the proof of covering lemma will be 
concentrated in this section, so that a reader who is not fully comfortable with the 
details of the proof will be able to get something out of the rest of the paper. 1.3 



1.4 



1.1 Extenders and the Core Model 

An k, A-extender E is a sequence of ultrafilters, E = { E a : a G [\} <u }, with E a an 
ultrafilter on a n. An extender may be obtained from an embedding it by 

E a = {x C a K : a G n(x) }, 

where a = n^ 1 \(ir(a)). We will frequently identify a finite function a G a n with 
{ er(£) : £ G a } G [ft]' ', so that the equation above could be written 

E a = {xC [k]W :aeir(x)}, 

Going the other direction, an embedding it can be generated from the extender 
E and a model M which is to be the domain of ir: 

tt: M -> u\t(M,E) = {[a,f}:ae [\} <ul and / G M and f: a K^M} 

where [a, /] = [a',f] if and only if { a G aUa ' « : f(a\a) = f'(a\a') } G E aUa ,. This 

will define an embedding on M provided that E a is an ultrafilter on at least the 

subsets of [/t]l a l which are in M. 1.5 

If E is a k, A-extender then we call k the critical point of E, written crit(-E). 

If 7] < A then we write E\i] for the restriction of E to the support 77, that is, 

E\rj — (E a : a G [^] <w )- The natural length of E, written len(E), is defined to be 

the least ordinal rj > k + such that ult(M, E) = ult(M, E\rj) for any model M such 

that E is an extender on M. , r 

l.o 
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The core model, K, is a model of the form L[£], where £ is a sequence of 
extenders and partial extenders on L[£]. Each member £ 7 of the sequence £ is an 
extender on L(£\'~f). The set £ 7 may or may not be a full extender on all sets in 
L[£\. this depends on whether there are any subsets of crit(£ 7 ) in L[£] which are 
constructed after L y [£] and hence are not measured by £ T The ordinal 7 is called 
the index of E = £ 7 , written 7 = index(E). It is defined by index(E) = \en(E) + as 
evaluated in L[£ [7]. 1.6a 

The following theorem lists some of the properties of K which we shall need. 
The proof can be found in the references. 

Theorem 1.1. The core model K = L[£] is maximal among all iterable models 
L\T\ in the following three senses: 

1. If m is a mouse which is coiterable with K and agrees with K up to the pro- 
jectum of m then m G K. 

2. If E is an extender such that £\'~f s E is good and u\t(K, E) is iterable then 
E = £y. 

3. If M = L V \T\ or M = L\T\ is iterable then there is an iterated ultrapower of 
K such that M is a (possibly proper) initial segment of the last model of the 
iteration. 1.6b 

Furthermore, if there is any elementary embedding j : L[£] — > M then this 
iterated ultrapower does not drop, and j is the canonical embedding of this 
iterated ultrapower. 

For the models in this paper the iterability properties referred to above are all be 
guaranteed by countable completeness and hence are not a problem. For core models 
much larger than those considered here countable completeness is not enough for 
iterability, so that iterability does become a serious problem. 

Clause 3 is actually a combination of the global maximality property that K is 
not shorter than any model L^] which which it may be compared, together with 
clauses 1 and 2. The form of clause 3 which we give here is not always true in core 
models larger than those considered here. ^ g c 

The relation < is defined for extenders in the same way as for measures: E < E' 
in a model M if and only if E G ult(M, E'). This ordering is a well founded partial 
ordering. 

We will write 0(/t) to indicate the set of 7 such that £ 1 is defined and is a 
full extender on k in K, and we will write o(k) for the order type of 0(/t). We 
will will also write O'(k) for 0(/t) U {7} where 7 is the strict sup of 0(/t), that is, 
7 = sup{ v + 1 : v G 0(/t) }. 1.6d 
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In some respects the models which we will use sit uncomfortably between mod- 
els with overlapping extenders and those with no extenders other than measures. 
Our attention in later sections of this paper will be largely devoted to the major 
difference, the greater complexity of the indiscernibles, but there is one other dif- 
ference which is more of an annoyance than a problem and should be discussed 
here. This problem is that if £ 7 is an extender in £ with critical point k then i £ ~<(£) 
may have extenders with critical point k which are not in £. Suppose, for exam- 
ple, that £ 7 is a measure on k which concentrates on cardinals a < k such that 
o(a) > a ++ . Then 7 = k ++ in ult(L[£], £ 7 ) since £ 7 is a measure, but o(k) > n ++ 
in ult(L[£], £ 7 ). Thus, if we set £' = i £ ~<(£) then £' , exists for some ordinals 7' with 

7 < 7' G £ \k) \ £ (k). If we had taken the ultrapower by £ 7 during the course of 
a comparison, because £ 7 was not a member of the other model in the comparison, 
then it may be well be that some of then new extenders £y are also not in the other 
model, requiring a second ultrapower by another extender with the same critical 
point. 

The reader who is familiar with inner models for overlapping extenders will 
recognize this situation as a trivial example of an iteration tree: one which is linear 
except that it has side branches of length one in addition to the main trunk. For the 
less sophisticated reader we will sketch a second solution. This solution is simply to 
expand the sequence £, for the purpose of the comparison lemma, so that if £ 7 has 
critical point k then every extender on k in the sequence £' = i £ ~<(£) is also in the 
sequence £. If we do this then it is no longer true that £ 7 < £y if and only 7 < 7', 
but this failure is not such as to cause a serious problem. Notice that 

sup ((/'(/€)) < < ( 1 +) L l £ h+i] j 

which is smaller than the index of the next extender in £ on k. Thus the new 
extenders which appear in the ultrapower by £ 7 all lie between £ 7 and the next 
extender on the original sequence. The expanded sequence will satisfy that £ 7 < £y 
if and only if i £l {n) < i h'(k). We will write 7 < 7' to mean that £ 7 are extenders 
on the expanded sequence with the same critical point, and £ 7 < £y. In addition 
we will write 7 < sup(0'(a)) for all 7 G 0(a). 

A cardinal k is strong if for all A > k there is an elementary embedding i : V — * M 
such that V\ G M. Thus k is strong in a model L\T\ if and only if O t [k) is 
unbounded in the ordinals. The assumption that there is no sharp of a strong 
cardinal means that there does not exist a pair (JF, T) such that L{T) satisfies that 
there is a strong cardinal and that / is a proper class of indiscernibles for L\T\. The 
lack of such a sharp implies that the extenders of £ never overlap, that is, there are 
no ordinals 7 and 7' in the domain of £ such that crit(£ 7 ) < crit(£y) < 7. 

Although all of the extenders E which we will be explicitly considering are com- 
plete in the sense that each ultrafilter E a in E is /t-complete, where k = crit(£'), we 



will use ultrapower constructions to define extensions of elementary embeddings, and 
these constructions implicitly use extenders which are not complete. If 7r : N — ■> X 
then we will write ult(M, ir, v) for the ultrapower of M by the extender of length v 
generated by ir, that is, 

ult(M, 7T, u) = { [a, /] : a G [u] <UJ and/eM} 

where [a, /] = [a', /'] if and only if 

aUd'en({a:f(a\a) = f'(a\a')}). 

1.9 

In order for ult(M, ir, v) to exist, N much contain all of the sets which need to 
be measured in the ultrapower: 

Proposition 1.2. Let it: N — > X, with v G X and let v' be the least ordinal such 
that ix{y') > v. Then ult(M, ir, v) is defined whenever 

V(v') DM C N if v > sup n V, 

Va < v (P(a) n M C N) if v = sup tt V. 

□ 



1.2 The Covering Lemma 

It is assumed that the reader is familiar with the Dodd- Jensen covering lemma [3, 2] 
and with the covering lemma for sequences of measures [11, 12]. It will be recalled 
that Jensen's covering lemma for L asserts that if 0" does not exist and x is any 
uncountable set then there is a set y G L such that x C y and \y\ = \x\. As larger 
cardinals become involved the generalizations of the covering lemma become more 
complex and less satisfactory, but the proof remains essentially the same; indeed 
these generalizations are still called "covering lemmas" not so much because their 
statement looks like Jensen's covering lemma for L as because their proof looks like 
Jensen's original proof. 1.10 

The first step in the proof of the covering lemma is to replace the set x with a 
nicer set X D x having the same cardinality as x: 

Definition 1.3. A 5-closed precovering set X for k is a set X -< H T , for some 
t > (2 K ) + , such that X s C X, \X\ < \k\ and X is cofinal in k. 

Usually we will have k = sup(x) and 5 — \x\ — cf(/t) and r = (2 K ) + , and in this 
case we will simply refer to X as a precovering set. On the few occasions when we 
use more or less closure, or require r to be larger than (2 K ) + , we will so specify. 
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Proposition 1.4. If 5 < k are cardinals, x C k, and (sup(cf(fc), \x\) 5 < \k\ then 
there is a 5-closed precovering set X D x. □ 

1.10a 

In order to simplify notation, we will assume throughout the rest of this section 
that we have a fixed precovering set X. Later in the paper, when it may not be 
clear which precovering set is meant, we will modify the notation either by adding 
a subscript or by specifying "in X" to indicate which precovering set is intended. 
Thus, in this section we will use 7r: N = X -< H T to denote the Mostowski collapse 
of X, but if there were more that one precovering set involved we would write 
tt x : N x = X -< H T . 1.11 

We will consistently use an over-bar to relate members of the collapse N of X 

with the corresponding members of X. If x G X then we write x for tt^ 1 (x). When 

x is used for some object which is not a member of N then the corresponding object 

x will need to be defined on a case by case basis, but it will always follow the rule 

that x is related to x via the embedding n. „ „ „ 

6 1.12 

By theorem 1.1 there is an iterated ultrapower of K with final model Mg having 
K R as an initial segment. Let (Mg : £ < v) be the sequence of models of the 
iteration and j^i : Mg — + Mg* the corresponding embeddings. 

For most ordinals £ < 9 we will have Mg + i = u\t(M^, E) where E is the least 
extender which is in Mg but not in K, but for finitely many ordinals £ < 9 the 
iteration may drop to a mouse. This means that Mg + i = u\t(M^,E) where M| is 
a mouse such that M| G Mg. This happens whenever there is a subset x C p, with 
x G Mg \ K, for some ordinal p which is less than or equal to the critical point of 
the first extender on which Mg and K disagree. 

The next step depends on whether the iteration ever does drop to a mouse 
before reaching a model Me which agrees with K up to R. Jensen, in his proof 
of the covering lemma for L, was able to prove outright that this must happen 
by observing that otherwise the embedding n could be extended to a nontrivial 
embedding from L into L, which implies that 0" exists. The argument works for 
sequences of measures, but can fail for extenders. We will sketch a proof that shows 
that if there are no overlapping extenders and the iteration does not drop then full 
covering holds over K for cofinal subsets of K, so that 2 K = k + by the same proof 
as for L. This proof is given in detail (for overlapping extenders) in [17]. 

Suppose that the iteration does not drop. Then Mg is a proper class and 
jo,e' K — > Mg exists. Let k: Mg — > M = ult(Mg, ir, k) be the canonical embedding. 
By theorem 1.1 there is an iterated ultrapower %: K — » M such that % = koj 09 . 
Now crit(7foj 6) ) < crit(7r) = rj, so crit(i) < rj. The first ultrapower in % uses an 
extender E in K which is not in M, and since M agrees with K at least up to k 
it follows that len(E) > k. Since there is no model with overlapping extenders it 
follows that there are no measurable cardinals \i in the interval r\ < ji < k. Then 
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the iteration i ,e involves only finitely many ultrapowers before reaching re (cf the 
proof of lemma 1.7), so there is an ordinal p < re such that any member of R can 
be expressed in the form io,e{f){l) for some / e K and 7 < p. It follows that 
X C y = {i E (f)(l) ■ f e v r) n K A 7 < p}. Now y E K since E <E K, and 
|y| < 7 2l crit ( £ )l < 72^ < re. Thus full covering holds for subsets of re, whenever the 
iteration does not drop, which is what we were trying to show. For the rest of this 
paper we will assume that the iteration does drop. 1.14 

In order to simplify notation it is convenient to use the critical points of the 
extenders to index the models in the iterated ultrapower, rather than indexing them 
sequentially as in the last paragraph. Let j^g be the canonical embedding from 
to Mp, which is defined provided that the iteration does not drop to a mouse in the 
half-open interval [£, £'). 1.15 

Definition 1.5. If v is an ordinal in N then rn^ = M^ v , where is the least ordinal 
£ such that crit^'^+i) > v. If there is no such ordinal £ then xn u = M e . We write 
i v y for the embedding j^ v ^ , : 1^ — > nv, and E u for the extender used at stage £ u of 
the iteration, so vxi u+ i = ult(m„, E v ). We write h v for the canonical Skolem function 
of the premouse m u = M^. 

Note that if v = crit(j^^ + i), then = and in„ + i = M^ +1 . 1.16 

The embedding i u y does not exist if the iteration drops to a mouse somewhere 
in the half open interval £, u < £ < £ K . Such drops only occur finitely often. Those 
familiar with fine structure in these models will recall that the iteration may also 
drop in degree, but this also occurs only finitely often. Thus there is an ordinal 
uq < re such that the iteration never drops in the interval £ Po < £ < £ K , so that i v y 
is always defined when P < v < v' < re. Since we are only interested in subsets 
of re, and are not concerned with what happens on bounded subsets of re, it will be 
sufficient to restrict ourselves to v in this interval. 

If we are doing fine structure in terms of S n -codes, then we can think of the 
models M. v for 9 < v < re as S„_ 1 -codes, for some fixed n < cu, for premice 
JaA-Fv]- All of the models have the same Sx-projectum p < u , so that j u y(p) = p 
for vq < v < v' < re. The Skolem function f v of m„ is just the canonical £1- 
Skolem function and is also preserved by the maps j v y. The reader who does not 
full understand this construction will not be mislead if he thinks only of the case 
n — 1, so that m u = J^iTv) and the embeddings j v y are ordinary ultrapowers by 
functions in m u . 1.18 

So far we have concentrated on the collapsed model N, but we are really in- 
terested in the uncollapsed model X. The connection between the two is made by 
using the collapse map n as an extender. In particular we can define n to be the 
canonical embedding from m R into m = ult(mK, it, re), which exists by proposition 1.2 
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since k = sup 7t"k. This embedding preserves the fine structure of m R , so noh = how 
where h and h are the Skolem functions of and m respectively. 

The usual proof of the next lemma consists mainly of the proof that m is iterable. 
The proof with extenders involves one additional difficulty and we include just 
enough of the proof to indicate a solution to this problem. It should be noted that 
index(_Ep) < R for all V < R. If, to the contrary, mdex(E p ) > R then m p agrees with 
K up to R, so that the iteration was already complete at m p before E p was chosen. 1.19 

Lemma 1.6. The structure m = ult(rriK, n, k) is a member of K. 

Sketch of proof. The new difficulty is that there may be an extender E on the ex- 
tender sequence of such that crit(-E) < R < len(E). This is no problem if E is 
an actual member of m^, since in this case tt(E) is defined and is in K. Thus we 
need only worry about the case when E is the last extender in the sequence of m R . 
In this case standard arguments show that the structure m' obtained by omitting 
the final extender of m is a member of K. 1.19a 

Set /i = crit(-E') and fi = tt(/I). If z C is an arbitrary member of K which 

has cardinality p, in K, then by amenability the set EC\z = { E a C\z : a G [len(i?)] <w } 
is a member of I s . Thus we can define E — (J z tt(E n z). If X is cofinal in fx +( - K ^ 
then E is a full extender on K. In that case standard arguments show that E is in 
K, so that m is a member of K. 1.20 

The referee has pointed out that we can ensure that X is cofinal in /i + of K 
by choosing the precovering set X so that fi + H X is cofinal in fi + whenever /i is 
< /t-strong in K. This is possible since our assumption that there are no overlapping 
extenders implies that there can be at most one such cardinal /i, and our assumption 
that k is a strong limit cardinal implies that any subset of k of cardinality less than 
k is contained in a precovering set. 

For the sake of the interested reader we will sketch a proof, without this extra 
assumption on X, that E E K even when X is not cofinal in fi +( - K \ In this case 
let n be the least mouse which has projectum less then or equal to ji and such that 
n is larger than every mouse in X with projectum /i. Then n is the least mouse in 
K such that there is a subset of a — n(a) definable in n which is is not decided 
by E, so that E is an extender on n and we can let i E : n — > n' = ult(n, E) be the 
canonical embedding. Then n' is an iterable premouse which agrees with K up to 
the length of E, so n' is a member of K. Now ranged) = h n "a, and hence the 
range of i E is definable in n'. Then for any a e [len(£')] n the ultrafilter E a is equal 
to the set of x C \p\ n such that there is a set y £ range(i £ ) such that y fl [fi] n = x 
and a G y, and it follows that E G K. □ 

Notice that m as defined in the last section is not a mouse, since E is not a 
complete extender on m. It is close enough for our purposes, however, since its 
Skolem function h still satisfies the crucial identity iroh = hon. 1.21a 
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Now let h and h be the Skolem functions of m s and m respectively. Then h G K, 
and since Tioh = hoir we can use h to cover the set X as follows: Set p = p x = 7r(p) 
where p is the projectum of m«, and let I be the set of ordinals 7r(£) such that 
crit(£' 1/ ) < £ < len(i^) for some extender E v used in the iteration which gave m*. 
Then X n re = Tr're C /i"(p U I). 

We will call the members of I indiscernibles by analogy with the simpler case of 
sequences of measures. We will eventually need to make a detailed analysis of these 
indiscernibles, but first we look at the covering lemma to see what can be obtained 
by looking at intervals in which there are no measures and hence no indiscernibles: 1.21b 

Lemma 1.7. (Covering Lemma without indiscernibles) Assume that there does not 
exist a sharp for a model with a strong cardinal, that X w < k, and that there are no 
measurable cardinals v of K in the half-open interval A < v < re. Then for every 
subset y of re such that \y\ < A there is a z G K such that y C z and \z\ < A. 1.21c 

In particular if k > 002 is a regular cardinal in K then (cf(/t)) tJ > |re| ; and if X is 
a singular cardinal in V then either v w > A for some v < A or else A + = \ +( - K K 

Proof. The proof is by induction on k. From the discussion above we know that any 
subset x of k is contained in a set of the form h u (p U /) where h G K , p < k, and / 
is the set of indiscernibles. We will show that there is an ordinal rj, with p < 77 < k, 
such that / \ 77 is finite. It follows that x is contained in a set y G K such that 
\y\ K < rj. By the induction hypothesis it follows that x is contained in a set y' G K 
such that \y'\ K < A. 

If there is some v such that crit(i^) < p < ir(\en(E u )) then set rj = n(\en(E v )), 
and otherwise set rj = p. Thus every member of / \ 77 comes from an extender 
E = E v such that r\ < 7r(crit(£')) < k. Notice that E must be a measure, since 
otherwise £ = crit(-E) is measurable in m^ + i = ult(m^, E u ), which implies that £ 
is measurable in K and hence 7r(£) is measurable in K, contrary to assumption. 
Furthermore T v ,k(Q > ^ 5 since otherwise 7i(j Utii (^)) is measurable in K. If there are 
infinitely many measures E v with 77 < ^ v — crit(£' I/ ) < R then there must be an 
infinite set D of v so that i v y{£v) — & < k for v < v' in D, but then any limit point 
(3 of D of cofinality uj is measurable in K. To see this, let d C D be a countable set 
with p = sup d, and let U be the set of x G V(f3) fl K such that for all sufficiently 
large d G d 

dex if o 7r (rf) = 

xf]deU d if o^(d) > 

where Ud is the order measure on d in K. Then U £ N since d G "•'iV C N, and 
[/ is a measure on K. Thus 77 < 7r(/3) < /t and /3 is measurable in i^, contrary to 
assumption, and so / \ 77 must be finite as required. □ 
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1.21e 

Now we must prepare for the hard work of analyzing the indiscernibles. The 
preparation will take up the rest of the section, and the actual analysis will be 
carried out in the next section. So far we have concentrated on the collapsed model 
N, and on the collapse K of K, but we are really interested in the uncollapsed models 
V and K. In the rest of this section we will describe the relationship, induced by 
the map ir, between objects in X and objects of N. 1.21f 

We write p x for n(p), where p is the Ei-projectum of m£ , that is, p is the least 
ordinal such that there is a subset x of p which is Ei definable in the E n _!-code mp 
such that x ^ m Po . This same ordinal p will be the projectum of all of the models 
m v for u < v < k. 

Let C be the set of ordinals v e X such that v = 7r _1 (i>) = crit^p+i). If we 
were dealing with measures then C would be the set of indiscernibles, but we will 
call any member of [_}{ 7r"(len(i?p \ v)) : v G C } an indiscernible. The members of 
C are called principal indiscernibles. 1.22 

Definition 1.8. Suppose that v < v < v' < k and v, v 1 e C. 

1- ivy = irotp^oTi^ 1 \(X n 77), where r] is the least inaccessible cardinal of K 
above sup(0(z/)). 



2. h v = TTohpOir E X : nohpou; < r\ }. 

Notice that rj e X. The following proposition implies that rj > 7r(index(E p )). It 
works for u — k as well if we take E R to be the <-least extender which is in xxi R but 
is not in K. 

Proposition 1.9. Suppose that T is an extender sequence and r = crit(^ r 7 ). Then 
ult(L[n^ 7 )hsup(0(r)) + > 7 . 

Proof. Recall that 7 = len(jF 7 ) + as evaluated in L[jF|~7] or, equivalently, as evalu- 
ated in the ultrapower ult(L[jF], JF 7 ). Thus it is enough to show that sup(0(r)) > 
I len(jF)| in ult(L[jF], JF 7 ). Consider the extenders J-'lr/ for r] < len(jF 7 ). All of these 
extenders are in ult(L[^ 7 ], so if sup(0(r)) < (^(J 7 )! then there is i] such 
that ult(L[^ r ], \r\) = ult(L[jF], F^rjo) for all rj in the interval i] < rj < len(jF 7 ). 
It follows that every ordinal in that interval can be written in L[jF[~7] in the form 
i T ~< * m (/) (a) for some / ': K n — > k and some a E [rjo] <u} . Thus |len(.F 7 )| < r] in 
L[F\i\. ' ^ ' ^ □ 

Next we need to consider the image under n of the extenders used in the iterated 
ultrapower. 

Definition 1.10. Suppose that v' e C and v' is a principal indiscernible for v in X. 



1.23 



1.23a 
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1. Fp/ >D — ipr t p(E p /). 

2. F^ v = 7r(F P; jj) if Fprf E X, and it is undefined otherwise. 

Eventually we will show, using proposition 1.9, that for many 9, F i R is in N and 
hence F„ jK exists and is in K. 1.23b 

Notice that F v ^ v is a member (or the last extender) of m p . If v < R then F v > v 
is a member of K if and only if either v = crit(£ , p ) > v iP (crit(-Ep/)) (in which case 
v > crit(F p / ) p) and every extender in m p with critical point less than v is in K) 
or v = v P (crit(-Ep')) and < (in which case £"p is the <-least extender in 
m p which is not in K). Essentially the same analysis works at R: F PjR is in K if 
either every extender on R in m s is in K, or else F DyR < i? s where is the <l-least 
extender which is in but not in K. 1.24 

Lemma 1.11. Suppose that v < v < v' < k and that v is a principal indiscernible 
for v' in X , that is, that u G C and v' = iv,v'{p). Then 

1. h v ,\v = i v yoh v . 

2. If z is in X n K v , where rj is the least inaccessible cardinal of K above o{v), 
then z is in h u "v. Indeed z = h u (d) where d is a finite sequence of ordinals, 
each of which is either in p or an indiscernible smaller than v. 

3. If z E h v i u v , b E [n "len(E'p)] <ul , and b' = i u y{b) then z E (it "F p>p >) b / if and 
only if b E z. 

4- If f E X H K , the ordinal v is a limit of C H v, and 7 is the least member of 
C above v then 7 fl / \ = h u "(£ fl / "v) for every sufficiently large ordinal £, in 
CDis. 

5. If ' y C v and \y\ < S then there are functions i' , h' and h" in X fl K such that 
i' \y = i»y \y, h' \y = h u \y, and h" \y = h v > \y. 

1.25 

Proof. Clause (1) follows from the definition of i v y and h u , and clauses (2) and (3) 
follow from the corresponding facts about the iterated ultrapowers and nv and 
the fact that \en(E p ) is smaller than rj. Clause (4) follows from the fact that / is in 
the range of i v i )V for some v 1 E C D v. 1.26 

This leaves only clause (5) to be proved. By clause (1) we can set %' = h"o(h')~ l , 
so it will be enough to show that the functions h! and h" exist. The proof is identical 
for h! and h" , so we will only give the proof for h! . Now h u u y C X and X is en- 
closed so h u ll y E X. Thus we can apply lemma 1.7, the covering lemma without 
indiscernibles, inside X. Since there are no measurable cardinals in K between v 
and sup (range (h u )), lemma 1.7 asserts that there is a function / E X fl K such that 
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h u u y C f"v. Then / = 7r _1 (/) G N, and since the next member of C above v is 
larger than sup (range (/ij,)) it follows that / G trip. 1.27 

The model mp must have cofinality greater than 8. To see why this is true, recall 
that mp is the S n _i code (J Q [£], A) of some premouse, and has Si-projectum p < V. 
Let x C p be Si definable in Trip, but not a member of N. Then x = (J{ x a ' : a' < a }, 
where x a / is the set of £ < p such that there is a witness z G J a '[£] of the S x fact 
"£ G x". Then each set x a > is in AT, and if cf(a) < 5 then it would follow that 
x G N. 

Since cf (a) > 5 and fop is Si definable in mp, it follows that there is a set yo G mp 
such that y = 7r _1 (y) C yo and hv\y~o G Trip. Define a partial function g: y — > z/ by 
letting </(£) be the least ordinal 77 such that fop(£) = f(rj). Then /og = h p \y . 1.28 

Now we have to consider two cases. If v < v < k then by the choice of 
u the iteration did not drop to a mouse at %, that is, V{y) H mp C N. In 
particular g E N and we can set ^ = foir(g) E K P\ X , so that ^'(0 = ^(0 f° r an 
(Gin domain(/i') D y. 

The only other possibility is v — k, in which case X is cofinal in k so that we 
can define 7r: rS s — > m = ult(fttK, n, k). Then m G if as in the proof of lemma 1.7, 
so /i* = 7f(ff)o/ G K. Now /i*(£) = /i K (£) for all £ G X n ir(y ), so /i* fy = h K \y. But 
/i K fy G X, so by the elementarity of X there is a function h' G X n K such that 



1.3 Indiscernibles 



1.29 



It only remains to briefly discuss our notation for indiscernibles before we can begin 
the analysis of sequences of indiscernibles. As stated before, we call v a principal 
indiscernible if v G C, that is, if v = 7r(p) where z/ is the critical point of i p ^ R or 
equivalently if v is the critical point of i„ tK . 1.30 

We will say that a is a principal indiscernible for a if a G C and i a , a ( a ) — a - We 
say that a is an principal indiscernible for the extender E on a ii E = F a>a . Notice 
that if a is a principal indiscernible for a and F a a ^ K then a is not an indiscernible 
for any extender on a. This differs from the way the term is usually used, but it 
is useful here because we will spend a large part of the next section showing that 
the relation u is is an indiscernible for a" is definable before we begin to look at the 
definability of the relation u u is an indiscernible for the extender F on a." 1.31 

As stated earlier, we will say that an ordinal b is an indiscernible whenever there 
is a principal indiscernible a such that b G 7r"(len(i?a \ a)), where a = n(a). Since 
these indiscernibles will be used to reconstruct the image of the extender used at 
stage a it will be convenient to generalize this notation: 

Definition 1.12. An ordinal b is an indiscernible for (3 belonging to (a, a) if (i) a is 
a principal indiscernible for a, (ii) f3 = i a , a (b), (hi) P < inf(C \ a + 1), and (iv) b is 
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smaller than sup(0(a)) ++ . 

Notice that if E a is the extender used at the ath stage of the iteration then 
proposition 1.9 implies that n ( index (Ea)) cannot be larger than the upper bound on 
b given in clause (iv), and that this upper bound is smaller than the next inaccessible 
cardinal above sup (0(a)) in K. 

We will consistently use Roman letters for indiscernibles and the corresponding 
Greek letters for the ordinals for which they are indiscernibles. Thus a will denote 
a principal indiscernible for a, and b and c will denote indiscernibles for (5 and 7 
respectively. 

It was pointed out earlier that all of the definitions in this section are relative to 
a fixed precovering set X. Whenever it is not clear which precovering set is being 
used we will specify the relevant precovering set, either by adding a superscript or 
by using the words "in X" . 

Unless otherwise specified, successors are always calculated in the core model K. 
Thus K +n means the nth successor as calculated in K. Other functions will still be 
calculated in V unless otherwise stated, so that \x\ and cf(n) are the cardinality of 
x and cofinality of k in the real world. 

The letter h will always be used to denote a Skolem function, and if a; is a set 
then we will write h"x to mean { h(v) : v G [iUw] <u }. 
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2 Definability and Uniqueness 
of Indiscernible Sequences 

The covering lemma for one measure [2, 3] asserts that if 0^ does not exist then any 
uncountable set x of ordinals is contained in a set y such that \y\ = \x\ and either 
y E K (where K — L[/j] if it exists and K is the Dodd- Jensen core model otherwise) 
or else y G L\pi,C] where C is a Prikry sequence for the measure \i. Furthermore 
the Prikry sequence C is unique up to initial segments: any other Prikry sequence 
over L[fj] is contained in C except for a finite set. If there are sequences of measures 
in K then it is still true that each individual measure has a unique maximal Prikry 
sequence, but there need not be a uniform system of indiscernibles for the whole 
sequence of measures [13] . It is true that any small set of measures has a system of 
indiscernibles, but the particular system of indiscernibles to be used to cover a given 
set x depends on the set x. A modified version of the uniqueness of the sequence 
C does extend to sequences of measures, however. It is shown in [16, 14, 15], 
that, roughly speaking, if we specify a small set of measures for which we want 
indiscernibles, then the system of indiscernibles for that set of measures is unique 
up to an initial segment. In this section we will generalize these results to models 
containing nonoverlapping extenders. 

We have already specified what it means for a to be an indiscernible for a in a 
particular precovering set X. In this section we will be interested in sequences of 
indiscernibles. Like the individual indiscernibles these sequences will be defined for 
a particular precovering set X, but unlike the case for individual indiscernibles we 
will show that under fairly general hypotheses the sequences of indiscernibles are 
independent of the choice of X. 

In the last section we fixed 5 to be cofinality of k, and each precovering set X 
was assumed to be closed under sequences of length 5. Unless otherwise specified 
we will use boldface letters to designate sequences of length 5, so that for example 
we write a — (a t : l < 5). 

The ordering on sequences is by eventual dominance. We will indicate this by a 
subscript b on the ordering relation: (3' f3, and (3' =5 (3 mean respectively that 
for every sufficiently large 1 < 5 we have (5[ > {3 L , or that for every sufficiently large 
1 < 5 we have f3[ = (3 L . The relation ^ b (3 means that it is not true that (3' >b /3, 
that is, that (3[ < f3 L for unboundedly many 1 < 5. 

Definition 2.1. 1. The sequence a is an principal indiscernible sequence for a. in 
X if a and cx are nondecreasing sequences of length 5 such that sup a = sup a, 
and a t is an principle indiscernible for a L in X for every sufficiently large i < 5. 

2. The sequence a is a basic indiscernible sequence for ex. in X if a is a principal 
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indiscernible sequence for a and a t = i a ^ a (or, equivalently, a L = inf (i aijK , a) ) 
for all sufficiently large i < 5, where a = sup ex. 

3. The sequence b is an indiscernible sequence for (3 belonging to (a, a) in X if b L 
is an indiscernible for (5 L belonging to (a t , a L ) in X for every sufficiently large 
i < 5. 2 5 

We will say that a sequence b is an indiscernible sequence for f3 (without the 
qualifier "in X") if b is an indiscernible sequence for (3 in every precovering set 
X such that b C X. We similarly drop the qualifier "in X" from the definitions 
of a principal indiscernible sequence and of a basic indiscernible sequence if the 
statement of definition is satisfied for every precovering set X. Most of the rest of 
this section will be concerned with proving (using, in the case 5 = u, an additional 
assumption on the size of the members of the sequences b and f3) that we always 
can drop the qualifier "in X": a is a basic indiscernible sequence for a, or b is a 
indiscernible sequence of f3 belonging to (a, ot), in a particular precovering set X if 
and only if the same thing is true in any precovering set Y containing the relevant 
sequences. For each property P of interest we will find a first order formula such 
that if a is any member of a precovering set X then P(a, X) holds if and only if 
X \= 0(a). It follows that P is independent of the choice of precovering set, since 
if Y is any other precovering set then X and Y are elementary substructures of H T 
and hence satisfy the same formulas. 2.6 

In order to to avoid superscripts we will continue to work with a fixed precovering 
set X, but the formulas we obtain will not depend on X. 

Lemma 2.2. There is a formula <j>(a, a) which holds in X if and only if a is a 
principal indiscernible sequence for a in X . 

Proof. Let <p'{a, a) be the conjunction of the formulas 

3h G K3l Wl > l a L e h ll a L 

By lemma 1.11 the formula 4>'(a, a) holds if and only if a is a basic indiscernible 
sequence for en. Let a = sup en = sup a. If a is a principal indiscernible sequence 
for ol but not a basic indiscernible sequence for et then both a and a are basic 
indiscernible sequences for the sequence a' defined by a[ = i ai ,a{ a i) — ia L ,a{ a i)- 
Thus the following formula <f>(a, a) will satisfy the requirements of the lemma: 

3a' (0' '(a, a') and 

if / = { i : a L ^ a[ } is unbounded in 5 then <j)'(ac \I, ol . 
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□ 



Lemma 2.3. (Main Lemma) There is a formula 4>(a,ct,b, (3) which holds if and 
only if 

1. a is a principal indiscernible sequence for ct 

2. b is an indiscernible sequence for (3 belonging to (a, a) 



Before proving this, we look briefly at the problem of determining, given (3 
and (a, a), whether there exists an indiscernible sequence b for (3 belonging to 
(a, a). The harder problem of determining whether a particular sequence b is this 
indiscernible sequence will be deferred until this problem has been settled. 

The easier problem breaks down into two problems. The first, deciding whether 
(3 has an indiscernible sequence belonging to (a, a) at least in the weak sense that 
A — V,Q a (6i), is answered rather easily by the next lemma, assuming that (3 is not 
too large. The second question is to determine whether the sequences satisfy the 
boundedness conditions of definition 1.12, that is, whether 



hold for all sufficiently large i < 8. The bound (2) for b b is quite straightforward, 
but the bound (1) for (3 t is not possible to determine directly in K. Most of the work 
involved in proving lemma 2.3 will come in the proof of lemma 2.5 below, which uses 
the additional assumptions that (3 satisfies (1) and that a is a basic indiscernible 
sequence. Lemma 2.5 implies corollary 2.6, which implies among other things that 
for basic indiscernible sequences the bound (2) implies the bound (1). This proves 
the main lemma for the case of basic indiscernible sequences, and the general case 
follows easily from this special case. 

Lemma 2.4. There is a formula such that if a L < j3 L < inf(C \ (a L + 1)) for all 
l < 5 then <p(a, a, (3) holds in X if and only if a is a basic indiscernible sequence for 
a and there is a sequence b such that (3 L = ia L ,a L {pd f or a ^ sufficiently large i < 5. 

Proof. First note that if f3 L = i aL ,a L (pi) then since a is basic there is a function 
/ G X n K such that f3 L G /"ai t for all sufficiently large i < 8. In the case a L = 
i a ,,K{<^i) < ct = supo; this is true by elementarity, since D (k x k) is a member 
of K satisfying the stated property. In the case a L = a we have f3 L G h^ u a L for 



3. If 5 = uj then there is an integer n such that (3 <t> 
(at n :ieu;). 



a~l n : % G a;) and b < b 



A < inf(C \ (a t + 1)) 
b L < max(sup(0(a t )) + , a+ + ) 



(1) 
(2) 
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2.8 



all sufficiently large i < 5, and by lemma 1.11 there is a function / G K n X such 
that /(£) = h*{£) for all £ G /i^ 1 "^. On the other hand the existence of such a 
function / implies that (3 has an indiscernible sequence b: for sufficiently large i G 5 
we have / G range(i atjQ J, and we set 6 t = C t '|a I ,(/)(/ _1 (A))- Thus if we let be the 
conjunction of the formula 

3f G tf3i < Sit (to < t < s p t G / V) 

with the formula asserting that a a basic indiscernible sequence for a then satisfies 
the requirements of the lemma. □ 

Lemma 2.5. There is a formula <fi such that if f3 L < inf (C \ (a L + 1)) for all suffi- 
ciently large t < 5 then (f>(a, a, b, (3) holds if and only if clauses ( 1-3) of lemma 2.3 
are satisfied. 

Corollary 2.6. // a is an indiscernible sequence for a and a L = sup a for all 

sufficiently large i < 5 then F ait0li is in X for all sufficiently large i < 5. 

Before starting on the proof of lemma 2.5 and corollary 2.6 we will verify that 
together they imply the main lemma, lemma 2.3. 

Proof of main lemma from 2.5 and 2.6. Suppose first that a is a basic indiscernible 
sequence for ol. Since F ait0lL is always in X when a L = i ai ,a{ a i) < a — sup en, the 
corollary implies that F aijCei is in X for all sufficiently large i < 5. Since len(F at)Q J < 
index(F at;a J G 0(a t ) it follows that if b is an indiscernible sequence for (3 belonging 
to (a, a) then (3 L < sup(0(o; i .)) for almost all i < 5. Thus the formula of lemma 2.5 
satisfies the requirements of the main lemma whenever a is an basic indiscernible 
sequence for a. Now we can treat the general case as in the proof of lemma 2.2. Let 2.9 
Oi[ = i ai , a {°^i) an d (3[ = i ai ,a(Pi)- Then a is an principal indiscernible sequence for 
a' and b is a indiscernible sequence for belonging to (a, a'), and if I = {l < 5 : 
a t 7^ a[} is unbounded in 6 then the restriction a \I of a is a principal indiscernible 
sequence for ct'\I, and the restriction (3'\I of (3 1 is an indiscernible sequence for 
f3\I belonging to (a\I,a'\I). This completes the proof of lemma 2.3, assuming 
lemma 2.5 and corollary 2.6. □ 

The proof of lemma 2.5 will be broken into two cases, the first for 5 > u and the 
second for S — u. 2.10 

Proof of lemma 2.5 for 5 > u. In this case we use the game introduced by Gitik in 
[6] to obtain a rather straightforward extension of the results which were proved for 
measure sequences in [16, 14, 15]. The major difference is that the restriction to 
5 > uj means that where the results given in those papers for sequences of measures 
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have finite sets of exceptional points, the results given in this paper for sequences 

of extenders may have a countable set of exceptional points. 2.11 

Our presentation of Gitik's game will differ somewhat from that of [6]. We will 
define a game Q(b,(3) between two players, who, following Mathias, we call Adam 
and Eve. The first player, Adam, will be trying to show that the ordinals in b are too 
small for b be an indiscernible sequence belonging to (3. He will do so by proposing 
sets of ordinals B nL C f3 b . Eve will be required to defend the proposition that b is 
an principal indiscernible sequence for (3 by choosing indiscernibles for ordinals in 
the sets ( B U)L : i < 5 ) which are consistent with b and with her earlier choices. 2.12 

In the next two propositions we will show that if b is an indiscernible sequence 
for (3 then Eve has a winning strategy for the game Q(b,f3), while Adam has a 
winning strategy for the game Q(b',f3) whenever b' ^ b. With these propositions 
we can complete the proof of lemma 2.5, since the principal indiscernible sequence 
b for (3 is definable by a formula asserting that (3 is the least sequence b' such 
that Eve has a winning strategy for Q(b',{3). The definition of the game Q{b,(3), 
and hence the formula 0, will not depend in any way on the particular precovering 
set X. 2.13 

Definition 2.7. If a is a basic indiscernible sequence for a. then the game Q(f3, b) 
is defined as follows: 

The first player, Adam, plays on his nth move a sequence ( B n ^ : t < 5) such 
that B ni G [j3 L \ a L ]- for each i < 5. The second player, Eve, responds with a 
sequence ( r n>t : i < 5 ) such that 

1. For each i < 5 the function r n t is an order preserving function mapping a 
subset of (3 L \ a L into b L \ a t . 

2. If h is any function in K then B n i fl h u a L C domain r n>t for all but boundedly 
many i < 5. 

3. T n>L D r„_i )t for all n > 0. 

2.14 

Adam wins if Eve is ever unable to play; otherwise Eve wins. 

The idea is that if (3 G B n i then r n t (/?) should be an indiscernible for (aj,Q!j) 
belonging to For convenience, we will write j t for i 0tjai , and if £ is a sequence 
then we will write for ( j t (£ t ) : t < 5). 2.15 

Proposition 2.8. If j(b) >b (3 then Eve has a winning strategy for the game 
G{b.(3). 

Proof. Suppose that the proposition is false. Since the game Q{b,(3) is closed it is 
determined, and hence Adam must have a winning strategy. By the elementarity 
of X there is a winning strategy a G X for Adam. Now suppose Eve plays, in V, 
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against the strategy a by playing r n>t = j' 1 \ {B nyi fl j "6 t ) . It is easy to see that these 
plays by Eve satisfy the first and last clauses of definition 2.7, and the second clause 
follows from clause (4) of lemma 1.11. Thus Adam loses this game, contradicting 
the assumption that a is a winning strategy for Adam. □ 

Proposition 2.9. If ci(5) > uj and j(b) }tb (3 then Adam has a winning strategy 
for the game Q(b,0). 

Proof. As before it will be sufficient to show that if a is any strategy for Eve which 
is a member of X then Adam can refute the strategy a by playing in V. Adam will 
let B ni = whenever j t (6 t ) > (3 t , so we can assume that j t (6 t ) < f3 L for all i < 5. 
The first move in Adam's refutation will be the singleton sets B\^ L = {j L {b L )}. His 
nth move, for n > 1, will be the sets B n i = (/3 t \ a t ) fl j L "(range(r n _ 1;i )), where the 
functions r n _ 1)t are taken from Eve's previous move. We need to show that if Eve 
plays by the strategy a then Adam wins this play of the game. 2.16 

First we observe that all of the plays in this game are members of X. For Adam's 
moves it is sufficient to show that the sets B n)L are subsets of X, since his moves have 
cardinality 5 and X is 5-closed. The sets B l t are contained in X by construction, 
and for n > 1 the sets B rhL will be contained in X provided that Eve's n — 1st move 
is in X. But Eve's strategy a and the game Q{b,(3) are both members of X, so 
Eve's moves will be in X because Adam's preceding moves were in X. 2.17 

Now let a = sup a. We claim that B n)i C h a u a L for each i < 5, where h a is the 
function defined in definition 1.8(2). First, we have B n ^ L C h oll u a i for each i < 5 
since a Q > p x and B n i C "a t = i OMat "a t . If a L — a then the claim is established, 
and if a L < a then the assumption that a is a basic indiscernible sequence for a 
implies that i a ,,a(oii) = oc u and it follows by clause (1) of lemma 1.11 that h a o 
is the identity. It follows by lemma 1.11(5) that there is a function h G K such that 
\Jn B n,c C h\ for alU < S. 2.19 

By clause (2) of the definition of Q(b,(3) it follows that for each n G u there 
is L n < 5 such that B n i C domain(r nit ) for all i > i n . Since 8 — cf(5) > u and 
j(b) (3 there is an ordinal i < 5 such that i > i n for all n G oo. We are now ready to 
reach the contradiction and hence complete the proof of lemma 2.9. Define an infinite 
descending w-sequence r\ of ordinals by setting i] = j L (b L ) and r\ n = j L o r n _i !t (?7 n _i) 
for n > 0. Since r\ n G B n u C domain r n t the ordinal rj n+ i is defined for all n < uj. 
We have 770 < (3 L by assumption, and an easy proof by induction, using clauses (2) 
and (3) of the definition of the game Q(b,/3), shows that n n+ i < r] n for all n <uo. 
This contradiction completes the proof of the proposition. □ 

Now let <j){a, ct, 6, (3) be the conjunction of three formulas, asserting 

1. (3 has an indiscernible sequence belonging to (a, a). 
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2. Eve wins the game Q(b,(3). 

3. Adam wins the game Q(b',(3) for all b' ^ b. 

Lemmas 2.8 and 2.9 imply that (f>(a, a, b,(3) is true whenever b is an indiscernible 
sequence for (3. On the other hand, if b' is any sequence such that (f>(a, ex, b',/3) is 
true then (3 has an indiscernible sequence b by clause (1), so <j>(a, cx, b, (3) is true as 
well. From clauses (2) and (3) it follows that b < b b' and b' < b b, so b' — b b. This 
completes the proof of the case 5 > uo of lemma 2.5. □ 2.20 

Proof of lemma 2.5 for 5 = u. When 5 = u the situation becomes much more dif- 
ficult, and in this case we only know how to reconstruct the embeddings under the 
assumption that there is no inner model of 3ao(a) = a +UJ . 

Define a Hj k, for integers n and k, to be the smaller of a\ n and ia k ,a k ( a t n )i an d 
let a Uj k be i^Ja^), provided that it exists. For each n G uj we claim that a Htk 
exists for all but finitely many k G uj. This is immediate if a k = a = sup cx for all 
sufficiently large k < uj, since any member of X D inf (C \ (a + 1)) is in the range 
of i u>a for all sufficiently large v < a. Now suppose that a k = i ak ,a k (ak) = ia k ,a(dk), 
and note that if a nt k does not exist then a\ n < ia k ,a k {.a~l n ). Now 7r _1 (o;^ n ) is the 
nth successor of 7r -1 (ai n ) in 1^, since Ea k does not exist, and ^~ 1 {ia k ,a k {. a t a )) ls 
the nth successor of n~ 1 (a^ n ) in ult(m gfc , F ak ^ k )- Since ult(m afe , F ak ^ k ) is smaller 
than m<j fe it follows that vr _1 (i afc)afc (a^ n )) < 7r _1 (a n ) so that ia k ,a k {ai n ) < c^ n , and 
hence a n> k does exist. 2.21 

Note that if n G u then the sequence a n = ( a n ^ '■ k G uj ) is an indiscernible 
sequence for cx n = ( a Ut k '■ k G a; ) belonging to (a, a). 

We prove lemma 2.5 by induction on n, with the induction step relying on the 
following lemma. Since a^k is always equal to a + the case n = 1 could be handled by 
standard methods, but for convenience we treat it as part of the general induction. 2.22 

Lemma 2.10. There is a first order formula ip with the following property: Assume 
that X is a precovering set, n is an integer and the sequence a n and ct n are as defined 
above. Let T G X be a set such that if n = then T = { (<5, S) : S < et} , and if 
n > then 

T fl X = { (d, S) : S <b ac n and d is an indiscernible sequence for 8 in X }. 

Then for all sequences f3 and b in X the formula ip(T, a n , ot n , b, (3) is true if and 
only if (3 < b a n+1 and b is an indiscernible sequence for (3. ^ ^ 

Proof. If a and f3 are any two ordinals such that \f3\ K < a < (3 then let f a ^ be 
the least map / in the natural ordering of K such that f: a = (3. We will define 
a function 5(7, f3,£) by recursion on (3. The domain of S is the set of triples of 
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ordinals £,7 and (5 such that £ < 7 < (3 and 7 > l/S]^, and S is defined recursively 
as follows: 



s(i, p, = 



if / 7>/J (0 < 7 

5(7,A^(0,0 + 1 ^ 7 < /^(O < /3- 



Now let ^(T, a n ,ct n , b, (3) be the conjunction of the following three formulas: 

3k \/k > k (\b k \ < a n ,fe A \/3 k \ < a n>k ) (i) 
3g G K3k Vh > k (3 k <E gW (ii) 
V(d,5) G T3k Wk > k S(a n>k , f3 k ,6 k ) = S(a njk ,b k ,d k ). (iii) 

It is clear that i[)(T,a n ,Qc n ,b, j3) holds in X whenever b is an indiscernible se- 
quence for (3 in X. Now suppose that 

4>(T,a n ,ct n ,b',(3) (1) 

is true in X for some sequence b' j£ h b. If we set (3' = j(b') then b' is an indiscernible 
sequence for (3' belonging to (a, a) and hence 

ip(T, a n , a. n , b', (3') (2) 

is also true in X. We will show that (1) and (2) lead to a contradiction. We can 
assume wlog that f3' k < f3 k for unboundedly many k < uj. For each such k set 
5 k = J" 1 Q n {(3' k )i so that 5fc < a n>k . The sequence d has an indiscernible sequence 
d belonging to (a, at), since 5 k is defined in K from the parameters a Utk , f3 k and f3' k 
and each of the sequences a n , (3 and f3' has an indiscernible sequence in X. Then 
S(a n:k ,f3i,5 k ) ^ since f ank (8 k ) = (3' k > a Ujk , so for sufficiently large k such that 

S(a n ,k,b' ntk ,d k ) = S(a ntk ,p k ,5 k ) by (1) 

= S(a n<k , (3' k , 5 k ) + 1 by the choice of S and S K 

= S(a njk ,b' k ,d k ) + 1 by (2). 

This contradiction completes the proof of lemma 2.10. □ 

Lemma 2.5 will follow easily from lemma 2.10 once we verify that it is possible 
to define the sequence ck„+i and its indiscernible sequence a n+1 . This is straightfor- 
ward: cx. n+ i is the minimal sequence which has an indiscernible sequence but does 
not have an indiscernible sequence satisfying ip, that is, a. n +i is the only sequence 
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a.' = ( a' k : k < uj ), up to bounded segments, which satisfies the conjunction of the 
following three formulas: 



3g3k Vk > k a' k G g\a k ) 
-.3a' ij}(T, a n , a n , a', a') 

Vf3Vg e K (if I = {k : (3 k < a' k A (3 k e g u a k } is infinite 



then 36^(T, a n \I, ot n \I, b\I, (3\I). 



Similarly a n is the minimal sequence a' which is not an indiscernible sequence 
for any sequence a' satisfying the formula ip and is hence is definable up to an initial 



Proof of corollary 2.6. The hypothesis of corollary 2.6 asserts that a is an indis- 
cernible sequence for a. in X such that a L = a = sup a for sufficiently large i < 5, 
and the conclusion asserts that F a ^ a G X for sufficiently large i < 5. If the hypoth- 
esis is true and the conclusion is false then we can assume without loss of generality 
that F a ^ a $l X for all i < 8. This means that F aa ^ ^ K, so that either a = k or 
> oi, and in either case <j F n> a- 

We will define, in X, a set G such that Tr lc Ea = G n X. It will follow that 
E & = 7r _1 (G) G N, so i? a G K, contradicting the choice of E a as the least extender 
in m s which is not in K. In order to define G we need to decide inside X whether a 2.27 
pair (e, z) is in tt^^- Now notice that if we set 7 = tc (index (-Eg)) then lemma 2.5 
implies that for each ordinal (3 with a < (3 < 7 there is an indiscernible sequence b 
for the constant sequence j3 belonging to (a, a), and there is a formula picking out 
these pairs (b,/3). In order to use the lemma we have to check that (3 is less than 
the least member of C above a, but this is immediate: Since E & is the extender 
used on and the models do not have overlapping extenders, the critical points 
of extenders used later will be greater than the index -n^ij) of E^- 

Thus we can choose indiscernible sequences e and c belonging to (a, a) for the 
constant sequences e and 7 respectively. For sufficiently large 1 G D we will have 
ia L ,a(e L , c L ) = (£,7) and z G range (i ei ,a), an d f° r & h suc h ordinals 1 we will have 
(e, z) G 7r if and only if 



Since the indiscernible sequences can be defined inside X and 6 X C X, this definition 
of G can be carried out in X. This completes the proof of corollary 2.6 and of the 



segment. 

This completes the proof of lemma 2.5. 
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□ 



e L e z 
(e t , zflflj G £ Cl 



if E- = F- - 

if E a < -Fs M a 



main lemma. 



□ 
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2.28 



For the rest of the section we will assume that if 5 — uj then { v < k : o(a) > 
a +n } is bounded in k for some n < oo. The next task is to extend our notion of 
indiscernible sequence to sequences of indiscernibles for particular extenders. 

Definition 2.11. 1. The ordinal a is a principal indiscernible in X for the ex- 
tender F on a if a is a principal indiscernible for a in X and F = F* a . 

2. The sequence a is a principal indiscernible sequence in X for the sequence F 
of extenders if a L is a principal indiscernible in X for F L for every sufficiently 
large l < 8. 

3. The sequence a is a principal indiscernible sequence for the sequence F of 
extenders if for every precovering set X containing a, the sequence a is a 
principal indiscernible sequence in X for F. 

Lemma 2.12. There is a formula ip such that tp(a, et, F) is true in a precovering 
set X if and only if a is a principal indiscernible sequence in X for the sequence F 
of extenders on at.. Thus if a is a principal indiscernible sequence for F in some 
precovering set X then it is a principal indiscernible sequence for F . 

Proof. By lemma 2.3 there is a first order formula ip(a, ck, F) over X asserting that 
the following statements are true. We write r y L for index (F t ) and 7 for ( r y l : 1 < 5 ). 

1. a = ( crit(F t ) : 1 < 5), and a is a principal indiscernible sequence for a. 

2. There is an indiscernible sequence c for 7 belonging to (a, a), and c t ^ 0(a t ) 
for sufficiently large t < 5. 

3. If d and 7' are any other sequences such that d is an indiscernible sequence 
for 7', then, with at most boundedly many exceptions, c L G 0(a t ) for all 1 such 
that i L <fi 7 t . 

4. If / is any function in K, e <& 7, and and e is an indiscernible sequence for e 
belonging to (a, a) then there is an ordinal i < 5 such that for all i < 1 < 5 
and all z G /"a t we have z G (F t ) Sl if and only if e L G z. 

If a is an indiscernible sequence for F in X then ip(a, a, F) will be true in X, 
and hence in V. Now we will show that if F' is any sequence of extenders in K such 
that t/j(a,OL,F') then F' = b F. By clauses (2) and (3) it is enough to show that, 
with at most boundedly many exceptions, one of F[ and F L is an initial segment of 
the other. 



2.28a 



2.28b 
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If neither of F L and F[ is an initial segment of the other then let {z L ,e L ) be 
the least pair such that z L G {F b ) £L •<=>- z L ^ {F') £r Since there are indiscernible 
sequences for 7 and 7', there is an indiscernible sequence e for e, but then clause (4) 
cannot be true for both F and F' . □ 

2.28c 

We are now able to define the version of the "next indiscernible" function which 
is appropriate to the sequences which we are considering. We will define three 
separate functions: The function s x gives the next principle indiscernible, a x gives 
the £th-next accumulation point, and (3 X gives the indiscernible for an ordinal b 
belonging to a pair (a, a). Definition 2.13 below has the formal definitions for these 
functions, together with another function i x which is a useful variant of s x . The 
definition is relative to a particular precovering set X, but we will finish up this 
section by showing that any two precovering sets X and X' agree on the values of 
these functions for all sufficiently large ordinals v G X n X' below k. 

Recall that we use 7 < 7' to mean that either £ 7 < £y or 7 G 0(a) and 
i = sup(0'(a)). 2.29 

Definition 2.13. If X is a precovering set then 

1. s x (7, v) is the least ordinal a > v such that a is a principal indiscernible in X 
for an ordinal a such that £ 7 = F x a . 

2. £ x (7, v) is the least ordinal a, with 7 > a > u, such that a = s x (7',z/) for 
some 7' > 7. 

3. a is an accumulation point in X for 7 if a < 7 e O'(o;), where either a = a 
or a is a principal indiscernible for a inX, and £ x (7', v) < a for every ordinal 
cBfll and every 7' < 7 in h x "a fl 0(a). 

4. If £ < c^x then 0^(7, 1/) is the £th accumulation point for 7 above z/. We write 
a x (7, 1/) for 0^(7, z/). 

5. (3 X ((3, a, a) is equal to the ordinal b, if there is one, such that b is an indis- 
cernible in X for (3 belonging to (a, a). 

2.30 

Notice that if a is a principal indiscernible for a then there is a <-largest or- 
dinal i] G O'(a) such that a is an accumulation point for 77, and that the set of 
accumulation points for an ordinal r\ is closed in X . 2.31 

Lemma 2.14. Suppose that Y is a precovering set and that a G Y has cofinality 
5. Then for all but boundedly many v < a, if mi (5, uj\) < cf(z/) < 5 and v is an 
accumulation point in Y for some r\ G O'(a) then there is rf > rj and 7 < v such 
that v = £ Y (r}',~f). 



27 



Proof. By lemma 2.6, for all sufficiently large ordinals £ < a which are principle 
indiscernibles for a in Y, there is rj^ G 0(a) such that £ is an indiscernible for £ v 
in V. Let v be as in the hypothesis so that v is a principle indiscernible for S Vv . 
Using lemma 2.6 again, all but boundedly many of the principle indiscernibles a for 
a below v are indiscernibles for some extender on a. For all such a we have r] a < r/ u , 
so that v = s Y (r] u , 7) for some 7 < v. □ 

Lemma 2.15. For all ^recovering sets X and X' there is an ordinal r] < k such 
that if i] < v < a < k, £ < 5, and a < 7 G O'(a) i/jen 



whenever the arguments are members of X C\X'. The equality sign here means that 
if either side is defined then both sides are defined and they are equal. 

Proof. If the lemma fails then one of the equations (i-iv) must fail cofinally often. 
Suppose first that equation (i) fails cofinally often, say for 7 = ( r ) l : 1 < 5 ) and 
v = ( u L : 1 < 5 ). This means that sup v = k and u b < crit(£ 7 J < k and s x ( r y, v L ) 7^ 
s x '(7, z/ t ) for each 1 < 5. We may suppose without loss of generality that s x (F b) u L ) 
exists for all 1 < 5. If we set a L = s x (F i , v b ) then a is a sequence in X such that 
v <5 a and a is a principal indiscernible sequence for F where F L = £ 1l . Since this 
is a first order assertion about a in X, there must be some sequence a 1 in X' which 
satisfies the same assertion in X', and hence s x (7^, u L ) also exists for all sufficiently 
large 1 < 5. Let a[ = s x '(7 t , f t ) for each 1 < 5. Then a' > b a, since otherwise it is 
true in V that there is a principal indiscernible sequence for F which is smaller than 
a cofinally often. Then the same statement is true in X, contradicting the choice 
of a. Similarly a >{, a' so a =j, a', which means that equation (i) holds for all but 
boundedly many 1 < 5, contrary to the choice of 7 and v. 

The proof of equation (ii) and (using lemma 2.3) equation (iv) is similar. The 
proof of equation (iii) is also similar, but slightly more complicated because of the 
extra quantifiers in the definition of the function a x and the possibility of different 
subscripts £ t . □ 

Lemma 2.16. If X is any ^recovering set then there is v < k such that for every 
ordinal f3 G X with v < j3 < sup(0(/t)) ; at least of the following holds: 



s X {l,v) 

af (7,f) 
(3 x ((3,a,a) 



af (7,1/) 



(i) 
(ii) 

(iii) 

(iv) 



p x '(P,a,a) 



1. peh x "(3. 
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2. (3 — (3 (P', a, a) for some ordinals (3' , a and a such that a < (3 and a < f3' < 
sup (0(a)) with a and (3' in h x "a. 

3. (3 = s x (7, v) for some ordinals v < f3 and 7G/if "(3. 

4- (3 = a x {j,v) for some v < (3 and 7 G h x "v and some countable ordinal £. 
Furthermore, if 8 — uj then £ may be taken to be 1. 

2.33a 

Proof. Set h = . If (3 cannot be written in the first form then (3 is an indiscernible 
in X, and if it also cannot be written in the second form then it must be a principal 
indiscernible in X for some extender Fp G h u f3. 

Now let i] G h u (3 be the <-largest ordinal such that (3 is an accumulation point 
for rj. Then for some vq < (3, l x {ri,v§) either does not exist or is greater than or 
equal to (3. Define v b = a*(r], u ) for each 1 < S. \iv L = (3 for some t < 8 then (3 falls 
into case (4). Otherwise v L exists and v b < (3 for all 1 < 5. In this case v>s = £ Y (rj, u Q ) 
by lemma 2.14, so (3 = v§ and so f3 falls into case (3). 

If 5 = uj and (3 falls into case (4) then £ is a successor since £ < uj, so (3 = 
a x (i], as required by the second sentence of clause (4). □ 

2.34 

Corollary 2.17. Let £ v be <\-largest such that 7 is an accumulation point for rj G 
O'(a) in X, and suppose cf(7) > vaf{uji,5). Then there is v < 7 such that 7 = 
a x (r],u). 

Proof. Define v as in the last proof, and let rj = inf (ui, 5). If v L+ \ = 7 for some 
1 < rj then 7 = a x (i], u L ). Otherwise u v < 7 since 01(7) > rj, but this is impossible 
because lemma 2.14 implies that v T] > £ x (i], v ). □ 
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3 Applications 



The main result to be proved in this section is the following theorem: 3.1 

Theorem 3.1. Suppose that k is a strong limit cardinal with cf(/t) — 8 < k, and 
that 2 K > A > k + , where if X is a successor cardinal then the predecessor of A has 
co finality greater than k. 

1. If 5 > lo\ then o(k) > A + 5. 

2. If 5 = uj\ then o(k) > A. 

3. If 5 — uj then either o(k) > A or else {a : K \= o(a) > a +n } is cofinal in k 
for each n < u. 

The proof of theorem 3.1 is like that in Gitik [4]. It has two ingredients: the 
first is the analysis of indiscernibles which was given in section 2, and the second is 
a result of Shelah which is given below, following some preliminary definitions, as 
theorem 3.2. 3.2 

As in the last section, if c and c! are in Y[ b then we will write c c' to mean 
that { b : Cb > c' b } is bounded in sup (6), and c =5 c! to mean that { b : c& 7^ c' b } is 
bounded in sup (fa). If b is a sequence of cardinals then a subset V of Y[ b is said to 
be cofinal in Yi b if for each sequence c e n b there is a sequence d e V such that 
c <5 d. The set Yl b is said to have true cofinality A, written tcf (Y\ b) = A, if there 
is a sequence ( c v : v < A ) of members of Y[ b which is cofinal in Y[ b and linearly 
ordered by <&. 

Theorem 3.2. (Shelah) Suppose that cf(/t) — 5 < k and 2 K > X, where X is a 
regular cardinal. If 5 = uj then also assume that X < k, +w . 

1. [21, chap. IX, 5.12 and 5.10(1)] There is a sequence a C k of regular cardinals 
such that tcf(n a) = X. 

2. [21, chap. II, 1.2] Any strictly increasing sequence from Y[ a of length less 
than X and cofinality greater than k has a least upper bound. 

3.3 

In subsection 3.1 we apply the techniques of section 2 to the sequence given by 
Shelah's theorem. For 5 > uj this analysis leads directly to the proof of lemma 3.3 
below, which is clauses 1 and 2 of theorem 3.1 except that clause 1 is weakened by 
replacing A + 5 with A. For clause 3, the case 5 — uj, the analysis yields lemma 3.4, 
which is used in subsection 3.2 to prove clause 3 of theorem 3.1. In subsection 3.3 
we prove various further results, including the full strength of theorem 3.1(1). 3.4 

As usual, all successors are computed in K. 
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Lemma 3.3. If k is a strong limit cardinal with uo < 5 = cf(/t) < k, and k + < A < 

2 K where A is not the successor of a cardinal of cofinality less than k, then o(k) > A. 

Notice that if lemma 3.2 is true for successor cardinals A then it is true for all 
limit cardinals. Thus it will be sufficient to prove lemma 3.3 for regular cardinals A. 

Lemma 3.4. Suppose that uo = cf(/t) < k, and k + < o(k) < A < 2 K , and assume 
that A is regular and {a : o(a) > a +n } is bounded in k for some n < uo. Then 
there is a countable sequence b, cofinal in k, along with continuous, nondecreasing 
functions f b , and ordinals %, a b and a b for b G b such that a b < b and a b G b for 
all but boundedly many b G b and the set C G n b, defined below, is cofinal in Y[ b 
and has true cofinality A. 

A sequence c e JJb is m C if and only if for some precovering set Y , and all 
sufficiently large b G b, 



Furthermore any strictly increasing, non-cofinal subsequence of C of cofinality 
greater than k + has a least upper bound m 



The main goal of this subsection is to prove lemma 3.4. This is true for the case of 
uncountable cofinality, 5 > uo, as well as for countable cofinality — the difference is 
that in the case 5 > uo we immediately reach a easy contradiction and hence do not 
need to explicitly state an intermediate result corresponding to lemma 3.4. 

We will write S b Y (v) for the function given in equation (1) of lemma 3.4. Thus 
a sequence c = ( c b : b G b ) in Yl b is in C if and only if there is a precovering set Y 
so that c b = S^(c ab ) for all sufficiently large b G b. 

If we had required c b = S^(c ab ) for all b G b such that a b G b, and if did 
not depend on Y, then it would follow that a sequence c G C is determined by 
( c b : o b b). Since {b E b : a b ^ b} is bounded in k there are fewer than k 
choices for { c b : a b b } and it would then follow that tcf(£) < k, contradicting 
the assertion that tcf(£) = A and completing the proof of the theorem. 

For the case cf(/t) > uo this is nearly what happens. We show that b has order 
type S, and then Fodor's theorem implies that a b is constant on an unbounded subset 
y of k. Since S b Y = S b Y for sufficiently large b G b, this implies that {c\y : c G £ } 
had fewer than k members, modulo the relation = b , and this contradicts the assertion 
that tcf(£) = A. 

The case cf(/t) = uo is more difficult. The strategy is to try to show that cf(q,) = 
cf(c CT J for c G C and sufficiently large b G b, which would lead to essentially the 



3.6a 
3.6b 

3.6c 

3.6d 




if b is a limit of principle indiscernibles 



(1) 



3.1 Proof of lemmas 3.3 and 3.4 
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same contradiction as in the case 5 > u. In fact, however, it becomes necessary to 
look at sequences d which are the least upper bound for certain subsets of C, instead 
of working with the sequence c in £ directly. This argument is in subsection 3.2. 

To understand the proof of lemma 3.4, it will be helpful to consider four levels 
of data: 

Level 1. The functions i Y and (3 Y . 

Level 2. The sequence b D a and the parameters o^, 7& and a b . Also included in 
this level is a procedure for defining the functions /& from a single function 
/ G K — this is the function / which appears as a subscript in the notation 
S[ ,Y . The procedure involves additional parameters pb and r] b . 

Level 3. The function / used to define the functions f b . 

Level 4. The set £, and the sequences c G C. 

The items in level 4 is already defined in the lemma, using data from from 
levels 1-3. 

The functions £ Y and f3 Y of level 1 were defined, and their properties proved, in 
the last section. In particular we use lemma 2.15, which asserts that these functions 
are essentially independent of Y, and lemma 2.16 which provides the inspiration for 
lemma 3.4. Note, for example that the first case, 



The equation (*) has l Y , which is more convenient to work with, instead of s Y . The 
parameter 7 = 75 is made to depend only on b. Equation (*) asserts that whenever 
Cb is a member of c then the ordinal v' of equation (**) is also a member c„ h of 
c (unless Ob ^ b). Furthermore the coordinate o& at which c„ h appears in c has 
been fixed and does not depend on the sequence c. Finally, the function h Y , which 
depends on Y and which need not be in K, is replaced with a function f b in K 
which again does not depend on c or Y. 

The data in level 2 is defined by working in a fixed precovering set X, with 
the aim of finding parameters so that the set of restrictions c\a = (c& : b G a) 
of sequences c G |J{ C^ x : f G X H K } is cofinal in FJ a H X. For most of this 
construction we let h* play the role of /, but at the end we use the covering lemma 
to to show that there are suitable approximations to h* in X n K. 



c b = £ Y (fb(ca b ),lb) 



(*) 



of lemma 3.4 comes from case (3) of lemma 2.16: 



s Y (h Y (v'), 7) for some 1/, 7 < v. 
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The argument for level 3 begins with the observation that by elementarity the 
set of restrictions c\a of sequences 

c G C^ Y : f G K and Y is a precovering set } 

is cofinal in Y[ a - 111 order to prove the crucial fact that there is a single function 
/ such that CJ = |J{ C^ Y : Y is a precovering set } is similarly cofinal we use 
the assumption that (o(k) k ) k < A = cf(A), and this is the only place where this 
assumption is used. In section 3.3 we prove slightly stronger versions of theorem 3.1 
by using a modification of this assumption which also implies the existence of a 
single function / so that & is cofinal. Thus this modified assumption leads to the 
same contradiction. 

3.7 

We are now ready to begin the proof of lemmas 3.3 and 3.4. First we need a 
couple of preliminary results. This first lemma will be applied to sequences b which 
may not be increasing. 

Proposition 3.5. If b is a sequence of cardinality at most d and r\ < k < tcf(n b) 

then {b G b : cf (6) < r]} is bounded in b. 

Proof. Suppose to the contrary that 77 < k but b' = ( b G b : cf (b) < 77 ) is cofinal in 
b. Then tcf(FJ b') = tcf(FJ b) > k. Now let y& be a cofinal subset of b of cardinality 
at most 77 for each b G b' . Then Ylbeb' Hb * s cofinal in Yi b', but this is impossible 
since k is a strong limit cardinal and hence | Ylbeb' Vb\ ^ V S < K - This contradiction 
proves the proposition. □ 

Now let X be a precovering set. This precovering set will remain fixed through 
the rest of this subsection. 

Definition 3.6. We say that an ordinal b G X is well adjusted in X if 

1. b > p x , and if 5 — uj then there is an n < u such that o(a) < a +n whenever 
b < a < k. 

2. b is regular in K. 

3. b fl X is not cofinal in b, 

4. The indiscernibles (including nonprincipal indiscernibles) of X are cofinal in 

xnb. 

3.8 

Proposition 3.7. If b is a sequence of regular cardinals of K such that tcf(f| b) > 
k + then every sufficiently large member of b is well adjusted in X. 
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Proof. First, b is unbounded in k by proposition 3.5, so clause (1) of definition 3.6 
is satisfied for all sufficiently large b < k. Clause (2) is satisfied by hypothesis, and 
proposition 3.5 implies that cf(6) > \X\ for all but boundedly many members of 
b, so that X fl b is not cofinal in b for \X\ < b < k. Thus we only need to verify 
clause (4). 3.9 

Let b' be the set of ordinals b in b such that the indiscernibles of X are not 
cofinal in X fl b, and suppose that, contrary to clause (3), b' is cofinal in b. For 
each member b of b' pick an ordinal £b < b in X which is larger than all of the 
indiscernibles of X below b, so that h^ u ^b is cofinal in b fl X. If v is any member 
of Y[ b' in X then there is a sequence v' G Ylbeb' sucn that h x ° v' >b v. Now 
/i* need not be in if, but this construction only uses the restriction h* fl (k x k) of 
/i^ to ordinals below k, which is a member of K. Thus it is true in V, and hence 
by elementarity it is true in X, that there is a function / G K /t fl if and a sequence 
i/ G Ylbeb' & such that / o v' >& i/. Since i/ was arbitrary it is true in X, and by 
elementarity again it is true in V, that the set of sequences of the form fov' for some 
/ G if and some i/ G Ylbeb' &> is cofinal in f] b'. Since tcf(f] 6') = tcf(f| b) > k + 
and \ k k fl if | = /t + there must be a single function / such that the set of sequences 
/ o v' for v' G Ylbeb' ^ s c °fi na l i n Yl b', but this is impossible because the members 
b of b are regular in K and hence is bounded in b for all b G 6'. □ 

3.10 

It follows that every sufficiently large member of a is well adjusted, and we can 
assume without loss of generality that every member of a is well adjusted. 

We are now ready the define the sequence b and the associated parameters. For 
each well adjusted ordinal b G X fl k we will define <7& < b along with a function 

f Y 

S b ' , depending on an arbitrary precovering set Y and function / G if as well as 
the ordinal 6. The function S[ ,Y also depends on several parameters which will be 
fixed in the course of this definition. The function S[ ,Y is the function appearing 
in equation (1) of lemma 3.4. We will show that if we take £f ,Y to be the set of 
sequences cG [] & such that q, = S[ ,Y (c<j b ) for all sufficiently large b G b, then the 
union over functions / G K and precovering sets Y is cofinal in Yl b and hence has 
true cofinality A. 

Definition 3.8. We define an ordinal a b for all well adjusted b G X fl k, and a 
function S(' Y for all well adjusted b G X fl k, all precovering sets Y, and / G K . 
We also define several auxiliary parameters. The definition depends on the fixed 
precovering set X and is broken into two cases, depending on whether or not the 
principle indiscernibles of X are cofinal in b fl X. 3.11 

Case 1. (The principle indiscernibles of X are cofinal in X fl b.) In this case we 
define 
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1. a b = i x K (b). Thus either b = a b or b is a principal indiscernible for a b . In 
either case b is a limit in X of principle indiscernibles for a b . 

2. Since cf(6) > <5, corollary 2.17 implies that there is rj < sup(0'(aib)) and 7 < 5 
so that 6 = a x (i], 7). We let rj b be this ordinal 77 and let 7b be the least ordinal 
7 such that b = a x {rj bl ^) and £ x {rj bl ^) ^ 6. 

3. cr 6 is the least ordinal a in X such that { h x {v,p) : v E a fl X } is cofinal in 
X n 775 for some finite sequence p of ordinals. 

4. p b is the least finite sequence p of ordinals in X such that {h x (u,p) : z/ E 
(X (7 X } is cofinal in X fl r\ b . 

5. If / is any function in K then f b is the function defined by f b {y) = sup(^5 fl 
/>x{p 6 })). 

6. S[ ,Y (v) = £ Y (f b (i>), 7 b ), if it is defined and less than b. Otherwise S[' Y {v) is 
undefined. 

3.12 

Case 2. (b is not a limit of principle indiscernibles) 

Since b is a limit of indiscernibles, but not a limit of principal indiscernibles, there 
is a largest principle indiscernible below b. Let 7b be this principal indiscernible, 
and set a b = i lb>K {^ b ). Then j b is a principal indiscernible for a b and every ordinal 
in X fl (76, b] is an indiscernible belonging to (75, «&). 

Now let ?7fe = i lb) a b (b), so that 6 is an indiscernible in X for 77^ belonging to 
(7b, a b ). The ordinals cr^ and p b , and the function f b , are defined exactly as in 
case 1. 3.13 

Finally, set Sl' Y (v) = (3 Y (f b (i>), a b ) if it exists and is less than b. Otherwise 
S[' Y (v) is undefined. 

Proposition 3.9. Ifb is well adjusted then a b < b. 

Proof. If b is not a limit of principle indiscernibles then a b < 75 < b, so suppose that 
b is a limit of principle indiscernibles and that, contrary to the proposition, o~ b = b. 
Define a sequence (c t : 1 < 5) by recursion on l: 

Co = lb 

c t+ i = £ X (^, 7 b ) where £ t = sup (r) b fl ft,* "(X H q)) 

c t = sup{ c L i : l' < i } if t is a limit ordinal. 

3.14 

If i is a limit ordinal then c L is in X, since X is 5-closed, and c L < b since 
X fl b is not cofinal in b. U a b = b then it follows that c L < b for each i < 5. 
Set C = inf(5, Wi). Then = a x (^,7b) and by proposition 2.14 it follows that 
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3.15 



3.16 



c C = i X (Colb) = * X (^lb) for some £ > But £ G ^"(c ( ), so £ G *£"(<0 for 
some t < C and hence > c t+ i > c^. This contradiction completes the proof that 
a b < b. □ 

Definition 3.10. 1. 6 is the smallest set such that a C b and a b £ b for all 

b £ b such that a b is well adjusted in X. 

2. If / is as above and Y is a precovering set containing everything relevant then 
&' Y is the set of sequences c £ n 6 such that c& = Sl ,Y {c ab ) for all sufficiently 
large b £ b such that 0-5 e b. 

3. If f £ K then £^ = |J{ : F is a precovering set }. 

Notice that by lemma 2.15 & is first order definable in any Y containing all of 
the data, and that C YJ = C f f]Y. 

Lemma 3.11. The set [jf{ c\a : c £ & } zs cofinal in FJ a. 

Proof. Since £^ is first order definable, it is sufficient to show that the lemma is true 
in X; that is, to produce, given any sequence d in F] a n X, a function / e K fl X 
and a sequence c e fl X such that cfa >5 d. For the function / we will use h* , 
or rather a function in X fl K which is nearly equal to . We begin by defining a 
sequence c n = ( c U)b '■ b G b ) for each n < so that 

c ,6 = <4 if b £ a 

c ,b = if b £ a 

s b ' K (cn+i,oJ > c„, fe if 0-5 G b 

c n +i,6 > c ntb for all n and b. 

We define c ni & by recursion. Suppose that c Utb has been defined for all b G b, 
and c n+ i )CT6 has been defined if a b is in b. In order to define c n+ i jb , define £&/ for 

X h x 

each 6' e b to be the least ordinal £ such that S^, ' K (£) > c ni6 / if b = a b >, and 
let £&/ = otherwise. Then { £{/ : 5' G 6 } G X since 5 X C X and we can set 
Cn+1,6 = sup({ & : 6' G b } U {c n , 6 }). 3.17a 

Set y = { (c ni 6,pfe) : n £ uj and 6 Gb}. By lemma 1.11(5) there is a function 
/ G X fl X such that f\y = h* \y. Define the sequence c £ £^ by recursion on 
b £ b: 



c b 



\J n c„ ife if tr 6 ^ 6 
S 6 Xl/ (c CT J if^Gb. 
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We claim that c njb < c b < b for each n G to. The proof is a simple recursion on 
b G b. It is true immediately if a b b, while if ay, G b then c CTf) > c n+ i j(Tb so 
c b = S*' f (c ab ) > S*' f (c n+l!(Tb ) > Cn ib . 3.17b 
In particular, c b > Cq b = d b for b G a, so c\a > d as required. □ 

3.17c 

This completes the construction at level 2 as described in the introduction to this 
subsection. The following corollary gives us level three, the choice of the function 
/, and is thus much more important than its length suggests. Notice that this is 
the only place where we use the assumption that (o(k) k ) k < cf(A). 

Corollary 3.12. There is a function f G K such that {c\a : c G & } is cofinal in 

no- 

Proof. The last lemma implies that |J{ c\a : c G \Jf C f } is cofinal in Y\ a>- Now the 
relevant functions / G K have domain contained in k x k <u) and range contained in 
0'(/c), so there are only (o(/t) K )^ < A of them. Since tcf(]l a) = X = cf(A) it follows 
that there is a single function / such that { c\a : c G £^ } is cofinal in TT a. □ 

3.18 

Corollary 3.13. The set {b E b : a b b} is bounded in b, and if v < k then 
{b G b : a b < u} is bounded in b. 

Proof. Recall that the functions S[' Y : a b — > b are nondecreasing and are cofinal in 
b fl Y, whether or not a b G b. If we set S^' ¥ (d) = ( S^(db) : b G b) then it follows 
that 

{ s^ Y (d) : d G J^J (T5 and F is a precovering set } 

6Gb 

is cofinal in Y\ b, and since d < b d' implies S- f ' Y (d) < b S^' Y '(d') for any precovering 
sets F and Y' it follows that tcf(f| b cr b ) = tcf(n b) = A, and the corollary follows 
by propositions 3.5 and 3.7. □ 

3.19 

At this point we will treat the cases 5 = u and 5 > u separately. We begin with 
5 > u>, finishing the proof of lemma 3.3 by assuming that 5 > uj and showing that 
the properties which we have established for the sequence 6 lead to a contradiction. 

Proof of corollary 3.3. First we show that otp(6) = 5. Set a = a and for n > 
set a n+ i = a n U { a b : b G a n and a b G b}. Since otp(a) = 5, corollary 3.13 implies 
that each a n has order type 5. But b = [j n a n , and since ci(5) > uj it follows that 
b has order type 5. 

Now since a b < b and a b G b for every sufficiently large b G b, Fodor's theorem 
implies that there is an unbounded subset B of b such that a b is constant for 
b G B. But this contradicts corollary 3.13, and this contradiction shows that it is 
not possible that o(k) < A. □ 
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We now finish this subsection by completing the proof of lemma 3.4. We assume ^-20 
that 5 — u, and that the hypothesis of lemma 3.4 holds. 

End of proof of lemma 3.4- We have proved all of this lemma except for the last 
paragraph, which asserts that that every non-cofinal subsequence B of & of cofi- 
nality at least k + has a least upper bound in \\ b. Given such a subset B, let d be 
the least upper bound of { c\a : c G £> }, which exists by clause (2) of theorem 3.2. 3.21a 

Define b -< b' if for some m > there is a chain b = bo < b\ < ■ ■ ■ < b m = b' such 
that b k = cr bk+1 for k < m. Let Y be a precovering set with d and B in Y, and for 
b -< b' define 

Sfi = S£> Y o S*> Y o.-.o Sl Y :b^b> 

0,1? b m o m _i bi 

We will extend this to b =4 b' by setting S[' Y (v) = v. 3.21b 

Define d' G H 6 by letting d' h be the least ordinal v such that z/ > d b if 6 G a and 
S('J(i>) > d a for all a such that 6 -< a G a. This is possible since S'/'J is cofinal in 
a(~)Y, which has cofinality greater than 5 = oo = \a\. We claim that d! = \nh(B). 3.21c 

Any member of B must be less than d' except on a bounded set, so it will be 
sufficient to prove that d' is minimal. We need to show that if c is any sequence 
such that c < b d', then c d" for some sequence d" G B. 3.21d 

To find d", define c! G Yl a by setting c' a = sup{ Sl' Y {c b ) : b =4 a}. Each of the 
ordinals S(£ '(c 6 ), for 6 ^ a, is smaller than d a by the choice of d'. But cf(rf a ) > uo 
for all but boundedly many a G a by proposition 3.5, since tcf(JTd) > k + , and 
hence c! < b d. 

Since d is the least upper bound of {^cfa : c G i3 } it follows that there is d" G B 
such that c' < b d"\a < b d' . Since S b Y is increasing, it follows that c <5 d" , as 
required. □ 

3.20 

3.2 Countable cofinality: the proof of theorem 3.1(3) 

Except for the need to consider nonprincipal extenders the proof of theorem 3.1(3) 
is essentially the same as in [5]. We assume that theorem 3.1 is false with 8 = 
cf(fc) = uj, and let b, C, and the associated ordinals be as given by lemma 3.4. We 
will assume that 6 and C are members of every precovering set mentioned. 3.22a 

Definition 3.14. Let V be the class of sequences d G []6 such that d is the least 
upper bound of an increasing subsequence of C of order type k + . 

3 . 22 b 

Note that otp(D, < b ) = A by lemma 3.4. For sequences d and d' in V let g(d, d') 
be the least ordinal b G 6, if there is one, such that 
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1. either d b < d' b for all b > b , or d b > d' b for all b > b Q , and 



2. If there are only boundedly many b G b such that 

d K (d b ) = d K (d' b ) > lb and d K (d ab ) ± cf^«J 
then (*) is false for all b > b . 



(*) 



Since tcf(X>) = A there is a subset T>' of D of cardinality A which is linearly ordered 
under < b , so that g(d, d!) is defined for all d, d! G X>'. Since A > (2 U ) + and |6| = u, 
the Erdos-Rado theorem implies that there is a sequence D = (d L : l < uoi) such 
that g is constant on [D] 2 . We can assume wlog that <7(d t , d t /) = for all t < i! < u x , 
so that d hb < d L ' jb whenever i < i! and b G b. 

We will say that some property Q(t, b) holds for almost all (t,b) if for all but 
countably many i < uo\ there is v L < k such that Q(t, b) holds for all b G b \ z/ t . 

Lemma 3.15. For almost all (t,b) the relations in the following table hold. Here 
I is the set of b G b such that b is a limit of principle indiscernibles. In case 2c, 
"almost all" means that there is i < uj\ such that for all i, i! > l there is v t i i < k 
such that the conclusion holds whenever the hypothesis is true and b > v i L i . 



Hypothesis 


Conclusion 


(l) be I 


cf(d 4j(T J = cf(d hb ) 
d hb is regular in K 


(2a) 

(2b) b<£l 
(2c) 


d K (d hb ) < 7 fe 


d K (d t , ab ) = d K (d hb ) 


cf*K, 6 ) = 7 fc 


impossible 


cf K « fe ) = d K (d,, b ) > lb 


d K (d t , ab ) = d K (d,, ab ) 



Before proving lemma 3.15 we will show that it implies the theorem. As before, 
we write b -< b' if there is a chain b = b < ■ ■ ■ < b m = b' with bi = o~ bt+1 for i < m, 
and we write SY V for the composition SYo-oS b . We write b =4 b' if b -< b' or b = b', 



and we set S b h {v) = v. 



Proof of theorem 3.1(3), assuming lemma 3.15. By throwing out countably many 
sequences from ( d L : i < ) we can assume without loss of generality that 
lemma 3.15 is valid for all i < U\, for all sufficiently large b G b. By the defini- 
tion of g(d, dl) it follows that case (2c) is valid for all t, t' G lo\ and for all b G b, and 
by dropping to an uncountable subset of ( d L : i < uj\ ) and throwing out a bounded 
part of b we can assume that the other cases are also valid for all t < uj\ and all 
b G b. 



3.22c 



3.22d 



3.22e 



3.22f 
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Claim. For each i < u 1 , the set of b G b such that d L j> falls into case (2c), that is, 
such that b' ^ I and ci K (d h b) > %, is unbounded in b. 

Proof. Suppose the contrary, that there is an t < u\ and a b G b such that d h b falls 
into either case (1) or case (2a) for all b > b . Then from the conclusions to these 
cases given in the table we can conclude that cf(d h b') = cf(d t) &) whenever b < b' =<! b. 
By corollary 3.13, { b G b : a h < b } is bounded in b, say by bi > b . Then for all 
b > hi in b there is b' -< b such that b < b' < b\\ namely the least member b' of b 
such that b < b' ^ 6. Then a b > < b , so b' < b\ by the choice of b\. 3.22g 

It follows that cf (b) = cf(fe') < &i for all but boundedly many b G b, contradicting 
proposition 3.5. □ 

Claim. There is an unbounded subset y of b \ I sfic/i £/ia£ ^ G t/ whenever b G y 
and G 6. 

Proof. If this claim is false then by the last claim there are, for every t < a>i, 
ordinals &o,t -< &i,t such that &o,t £ ^ an d d,,^ falls into case (2c). Since 6 is 
countable, there are ordinals b -< bi in b and an uncountable set x C lo\ so that 
&o,t — an d — bi for all t G x. By the hypothesis of the theorem we have 
7&i < &i < 7^™ for some n G w. Since 7 6l < cf^d^J < 6i it follows that there are 
only finitely many possible values for cf^d^J, so there must be ordinals t < t! G x 
such that cf i ^(d tj b 1 ) = ci K (d t '^ 1 )- An easy induction, using lemma 3.15, shows that 
ci K (d^b>) = ci K (d / t b') for all b' -< b±, and in particular ci K (d h b ) = ci K (d t ' : b )- This 
is impossible since it implies that 



3.22h 



cf(d t / A) ) = cf(d tj6o ) < d hho < aV, 6o , 

contradicting the fact that b is in / and hence d L ' t b is regular. □ 

Since the set y C b is unbounded in b, we have tcf(H y) = tcf(H b) = A. Since y 
is closed under the operation b i— > o~b, the conclusion of lemma 3.4 is still true with b 
replaced by y. If we let k be such that A = /t+( fe+1 ) in K then y witnesses the truth 
ofP(Jfe): 

Property P(k). There is a countable sequence b of regular cardinals of K, cofinal 
in k, along with nondecreasing functions fb G K and ordinals •jb, ctb, and Ob for 
b G b such that % < b < ^ k , and ab E b for all but boundedly many b G b, and and 
so that the set C defined below has true cofinality KfK fc+1 ) .• 3.22i 

The sequence c E Y[b is in C if for some ^recovering set Y, and all sufficiently 
large b G b, 

Cb = /3(fb{c ab ),7b,Mb)- 



Furthermore, any strictly increasing, non- cofinal subsequence of C of cofinality 
greater than k + has a least upper bound in Y[ b. 



3.22j 
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We will prove by induction that P(m) is false for all m > 1, contradicting the 
observation that P(/c) is true and hence finishing the proof of theorem 3.1. Notice 
that since lemma 3.15 and the claims above follow from lemma 3.4, they are true 
for any witness b to property P(/c) for any k > 1. This makes it easy to see that 
P(l) is false, since in that case we always have ci K (d ii0 ) < d L:0 < b < i b , so that 
case (2c) can never hold, contrary to the first claim above. 3.22k 

Now we complete the proof by showing that P(m) implies P(m — 1) for all m > 1. 
Suppose that 6, a, 7, and / witness the truth of P(m). Then tcf(n b) = K +<ym+l \ 
so we can let c be the least upper bound of the first K +m sequences from C. Then 
c b <b< 7 + m for all b G 6, so & = d K (c b ) < i b +m . Let b' b = lb + & < 7b +(m ~ 1) , 
and let r b G K be a continuous, unbounded and increasing map from b' b into c b . Set 
T b = i-/ b ,a b ( T b) an d se t fi = T b l fb T a b - Then b', 7, et and /' witness the truth of 
P(m — 1), as required. 3.221 

It follows by induction that P(m) is false for all m > 1, contradicting P(fc). This 
contradiction completes the proof of theorem 3.1(3), assuming lemma 3.15. □ 



In the rest of this subsection we finish the proof of theorem 3.1 by proving 
lemma 3.15. First we need a preliminary lemma: 

Lemma 3.16. If d E V then for any ^recovering set Y with d G Y , the following 
equation holds for all but boundedly many b G b: 



db = J o r (/6«), lb) < l Y {fb{da h ).lb) if be I ( ; 

p Y (fb(d ab ),i b ,a b ) ifb$I. 



3.23 



Proof. Let d be any member of V, and let Y be a precovering set with d G Y. 

First we will prove the inequality in the case b G /. Suppose to the contrary that 
there are unboundedly many b G / such that = £ Y (fb(d ab ) , 7&) < (4. Then from 
the definition of "D there is a sequence c G £, with c < b d, such that £5 < c b for all 
but boundedly many of those b G I such that £ b < d b . But this is impossible, since 
then 

& < c b = i Y {f b {c ab )^ b ) < £ Y (f b (d Ub ),-f b ) = & 

for each such b. This contradiction shows that d b < £ Y (f b (d ab ), j b ) for all but 
boundedly many b G /. 

Now we prove the identity in both cases. Define the sequence £ by £ b = 
a Y {fb{da b ),lb) if b G I and £ b = (3 Y {f b {d ab ) ,7 6 , a 6 ) if 6 ^ Z. We need to show 
that <4 = £{, for all but boundedly many 6 Gb. We will show first that db < £&. 3.24 

If, to the contrary, > ^ for unboundedly many b G 6 then there is a sequence 
c G £ fi []d such that £ b < c b for unboundedly many b G b. Then c G Y, since £ 
and 6 are in Y. Now c CTft < d ab implies that c b = £ y (/ b (c CT J, j b ) < i Y (fb(d ab ), lb) = Cb 
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for all sufficiently large b e I and c b = (3 Y (f b (c ab ),-f b ,a b ) < /3 Y (f b (d ab ) , %, a b ) = £ b 
for every sufficiently large b I. Since this contradicts the choice of c we must have 
£,b > db for almost every b G b. 2 25 

We now complete the proof of the lemma by showing that d b > £ b for all but 
boundedly many b G b. Assume the contrary, that d b < £ b for unboundedly many 
b G b. We consider the cases b £ I and b £ I separately. 

Suppose first that d b < £ b = a Y (f b (d ab ) , 75) for unboundedly many b G I. By 
the definition of an accumulation point it follows that for unboundedly many b G / 
there is an ordinal ( b < fb(d Ub ) in Y such that d b < £ Y (( b ,^ b ). 

We claim that /t,(^) < fb(d ab ) for all sufficiently large b G / and all v < d Gb . 
Otherwise pick v b < d ab for unboundedly many b G b so that f b (v b ) > f b (d ab ). Then 
^ b Y {^b) = ^ Y (fb(^b) , lb) > <4, so that any member of Y[ d(l £ must be smaller than 
v b for all but boundedly many b. Since d = lub(Y[ d(l C) it follows that v b > d b . 

Since f b is continuous and £ b < f b (d ab ) it follows that there is an ordinal u b < d Cb 
such that (b < fa(vb) < fb(d Ub ). Now pick c G C fl suc h that c Cb > Vb for all 
but boundedly many b such that u b is defined. This is possible since cf (d b ) > uj for 
almost all b G b. Then 

c fe = i Y (f b (c ab ), lb ) > i ¥ (fb(n),i b ) > t Y (( b n b ) > d b 

for all sufficiently large b G / such that Vb is defined, contradicting the assumption 
that ce[]d Thus db = £5 for all but boundedly many b G /. 2 2g 

The argument for b £ I is similar. If c4 < = (3 Y (fb(d ah ),lb, o:b) for unbound- 
edly many 6^7 then for unboundedly many b £ I there is an ordinal v b < d Cb such 
that i Y btab (d b ) < f b (v b ) < f(d ab ). Choose c G £ fl Y\ d so that > i/ b whenever z/ fe 
is defined. Then 

Cb = p Y (fb(ca b ),1b,a b ) > p Y (f b (^b),lb,a b ) > d b 

for every sufficiently large b such that v b is defined, contradicting the assumption 
that c G [I d. 3.27 
This completes the proof that £ = d, and hence of the lemma. □ 

The next four lemmas correspond to the four cases in lemma 3.15. The first is, 
by a wide margin, the most difficult. 



Lemma 3.17 (lemma 3.15, case 1). Every b G I is regular in K , and cf(d Lyb ) = 
ci(d t;(Tb ) for almost all (4, b) with b G /. 

Proof. Recall that every member of J is a limit of principle indiscernibles for a b , and 
hence is either a principle indiscernible for ab or equal to the measurable cardinal 
a b of K. In either case, b is regular in K. 



3.28 
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Pick a c^-closed precovering set Y -< Hr 2 T )+ such that everything relevant, in- 
cluding H T and ( d L : i < lo\ ), is in Y. Next pick, inside Y, a precovering set Y b 
for each b G b so that Yj, -< i/ T , o"b C Y b , and Yj, contains all of the sequences which 
have been defined. There exists precovering sets V with C Y' since k is a strong 
limit cardinal and hence 7^ < k, and we can find the sequence (Y b : b & I) inside Y 
since we have strengthened the usual requirement of Y -< H T to Y -< H^)+- 

By lemma 3.16 there is, for each t < cj 1; an ordinal v L < k such that = 
a Y {h{di,<j b ),lb) if b e I \ u L and d tj6 = (3 Y (f b (d hr7b ) , lb, a b ) if 6 ^ (7 U z/ t ). Since 
cf(/c) = there is a fixed z/ such that we can take v L = v for uncountably many 
1 < LQ\. By restricting ourselves to this uncountable subset and removing b D v 
from b we can assume w% that d hb = a Y ' (f b (d L>(7b ) , j b ) or d hb = (3 Y (f b (d hab ), j b , a b ) 
whenever 1 < uj\ and o b G b. 3.29 

Define d b = sup t (d t) b) < b for each 6 G /, so that d = lub{ d t : 1 < u)\ }. 
Since d t satisfies condition (*) of lemma 3.16 for each 1 < u>i, the sequence d 
must also satisfy condition (*). Since Y is c^i-closed it follows by lemma 2.14 that 
d b = a Y (fb(d ab ),%) = £ Y (f b (d ab ), 75). In particular, if b G I then ( d hb : t < lo x ) is a 
principal indiscernible sequence for the constant sequence d b 

We will find functions g b : d ab — > O(afe) in if so that c? t b = a Y (gb(d,, tCTb ) , j b ) for 
t < uj\. In addition the functions g b will be continuous, nondecreasing, and range(g&) 
will be cofinal in g b (d Ljab ). 3.30 

To see that this implies the lemma, notice that the properties above imply that 
{ £ Yb (g b (v), 7b) : v < d h<Tb } is cofinal in d L>b fl Y b for all but countably many 1 < uj\. 
Thus it will be sufficient to show that Y b is cofinal in d hb , for all but boundedly 
many b G b. Suppose to the contrary that Yb is bounded in d hb for unboundedly 
many b G b. Since everything under consideration, including (Y b : b G 6), is in Y, 
the upper bounds = sup(Yj,nd ( , j 6) are in Y". Since d ti b = a y (g b (d hab ) , j b ) , it follows 
that there is i/& < rf t CTi) such that £ Y (gb(v b ), j b ) > £ b . But v b G o" b C Yj,, and hence 
^{gbivblilb) e Y 6 . Thus £ 6 < £ Yb (g b (u b ),%) < sup(Y" 6 nd tj(T J, contrary to the choice 
of £ b . This contradiction shows that Yb is cofinal in d hb and hence cf(d hb ) = cf(d hab ). 3.31 

The functions f b are continuous and increasing, and since C^{b) is cofinal in d 
the range of f b is cofinal in f b (d hab ) for almost all 6, for each 1 < u)\. As our first 
approximation to g b , define g\ : 7& — > sup (0(<4)) by letting 5^ (z^) be the least ordinal 
v' such that id b ,a b { h/> ) — fb(. u )- Then <j£ is continuous and nondecreasing since /{, 
is, and the range of gl is cofinal in g b (d heTb ) fl Y since d hb = a Y (f b (d t>(Tb ), 71) implies 
that the range of id b ,a b is cofinal in f b (d hb ) fl Y. There are two problems with g^: 

first, it is not in either K or in Y, and second, it is cofinal in gl(d L ^ b ) fl Y, not 
in gl(d hUb ). We will attack the second problem by going back to the proof of the 
covering lemma, working in the preimage of the collapse map ir. 3.32 

Define gl by letting g b (u) be the least ordinal v' such that a (z/) > 7r _1 
Then as a set of ordered pairs, is equal to vr"^. Now is defined from the 
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iterated ultrapower & : — > m S( ,, but it only requires a finite part of the iterated 
ultrapower: the initial ultrapower by £j together with the support of n~ l (/&). Thus 
can be defined inside mj 6 . Now define 

*d b ■ m 4 — ► m db = ult(m^, tt, sup(7r"len(£ d -J). 

Then n db (g~l) is the desired extension of Unfortunately there is no reason to 
believe try is in K, so we don't know that 7id b {d b ) is in either Y or K. However 
7id b (9b) i s cofinal in g*(d herb ), so cf(y*(d 4j(T() )) < % in V" and hence by elementarity in 
Y. 3.33 

We now proceed as in the proof of lemma 1.11(5). Since d Y {gl{d ir7b )) < ^ b the 
covering lemma, applied in Y, implies that there is a function k: db — > sup(0(c4)) in 
K f]Y such that range(/c) is closed and is cofinal in each of the ordinals g*(d hab ). for 
i < lo\. Then k = 7r _1 (&;) is in K and hence is in m<j. Thus we can define a function 
s in mj by letting s(is) be the least ordinal v' such that k(u') > g*{v). Then s £ K, 
since K and mj contain the same subsets of d, so the function g b = k o 7r(s) is in i^. 
This function g b has the required properties, and this completes the proof of case 1 
of lemma 3.15. □ 



Lemma 3.18 (lemma 3.15, case 2a). For almost all (a, b) such that b £ I and 
d K (d hb ) < 7t we have d K (d L)b ) = d K (d hab ). 

Proof. This lemma, as well as the next two, depend of the following calculation. 
Each of the identities holds for almost all pairs (i, b) which satisfy the hypothesis of 
this lemma. 

n-\d K (d i , b ))=d' W (d L> b) 

= cF s n>(d hb ) since cf^« fe )_< 7t, and (i) 

V^(%) =V K (%) 

= i %Ab (cf^ b (d Ltb )) since d K (d hb ) < lb (ii) 
= cf^(^,a6&)) 

= cf" 1 ^ (7r _1 (/ 6 (d t)(T J)) since d hb = /3 y (/ 6 « j(T J, 7&, a 6 ) 

= cf x (7r _1 (/ 6 « i(T J)) since cf(J ii<7 J < a b 
= n-\d K (f b (d, ab ))) 

d K (d L , b ) = d K (f b (d^ b )) 

= d K (d h(Tb ) since range(/ b ) is cofinal in f b {d h<Tb ). 

□ 



so 



3.34 
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Lemma 3.19 (lemma 3.15, case 2b). ci K (d Ljb ) ^ 7 b for almost all (i,b) such 
that b I. 

Proof. All of the first sequence of equalities in the proof of lemma 3.18 still hold in 
this case except for line (ii). In this case we get ^^(cf (d h b)) — ^ b ,a b {lb) = otb- 
The rest of the equalities in this sequence still hold, so 

ci K (f b (d^ b )) = i %i(ib (ci^(d L ,b)) = a b , 

but this is impossible since ci K {f b {d h(Tb )) = cf K (d^ ab ) < a b . □ 

Lemma 3.20 (lemma 3.15, case 2c). There is an l < uj 1 such that for all l, i! > 

lq, for all but boundedly many b G b, if ci K (d Lb ) = cf K (d^ b ) then cf K (d i(7b ) = 
d K (d 



Proof. Again, consider the sequence of equalities from the proof of lemma 3.18. 
In this case, lines (i) and (ii) both fail. Since ci K (d Lb ) = cl K (d L t b ) and rtVy 6 is 
larger than K the argument for line (i) shows that ci mib {d hb ) = ci mib {d L i tb ). Then 
the argument for line (ii) gives i%,a b (c£ m ^ b (d t ,b)) — ^ b ,a b (cf m ^ tb (di',b))- The rest of the 
identities remain valid, so that ci K (f b (d hab )) = ci K (f b (d L > >CT J) and hence ci K (d h<Jb ) = 

cf x K v J. □ 

This completes the proof of theorem 3.1(3). □ 



3.3 Further results 

In this subsection we extend the results of the two previous subsections. The first 
result, theorem 3.22, completes the proof of theorem 3.1 by strengthening the con- 
clusion from o(k) = 2 K to o(k) = 2 K + cf(/t) in the case cf(/t) > ui. The second, 
theorem 3.23 shows that if cf(/t) = u then we can strengthen the conclusion from 
o(k) = 2 K to o(k) = 2 K + 1 if either k < K K or the GCH holds below k. 

Lemma 3.21. Suppose that k is a strong limit cardinal with cf(re) — 5 < k, and that 

2 K = A > k + where X is regular and if X is a successor cardinal then the predecessor 

of A has cofinality greater then k. If &{k) = oj then also assume that there is m < u 

such that { a < k : o(a) = a +m } is bounded in k. 

Then either k is a limit of accumulation points for X, or k is a limit of indis- 

cernibles for extenders £~ on k with 7 > A. 

7 3.36 



45 



Proof. We claim that r] b > A for all but boundedly many b G b. Suppose the 
contrary. Since cf(A) > k it follows that there is rj < A such that rjj, < rj for all but 
boundedly many b G b. Now the function /& used to define & had range contained 
in r/b, so we can restrict ourselves to functions / with range(/) C rj. There are 
(rj K ) K < A many such functions. 3.37 

The only use of the hypothesis (o(k) k ) k < A in the proof of theorem 3.1 came 
in the proof of corollary 3.12, where this hypothesis was used to show that there 
is a single function / such that & is cofinal in Yi b. The reason was that there 
were only (o(k) k ) k < A relevant functions /, while tcf(f|(6)) = A is greater than 
(o(k) k ) k . Thus the conclusion of corollary 3.12 is true under our assumption that 
r] b < A for cofinally many b G b. In the rest of the proof of theorem 3.1 we showed 
that lemma 3.11 leads to a contradiction. Hence the falsity of our current claim 
would lead to the same contradiction, and the claim must be true. 

We now consider two cases. We have aj, — k for cofinally many b G b. If b G 6 
has ol\) — k and is a limit of principle indiscernibles then b is an accumulation point 
for rjb- If b G b has a b = k and is not a limit of principle indiscernible then 7 b is a 
principle indiscernible for some rj' with len(^/) > rjb so that r( > rjb > A. One of 
these cases must hold for cofinally many b G b, and the lemma follows. □ 

Theorem 3.22 (theorem 3.1(1)). Suppose that k is a strong limit cardinal with 
id i < 5 = cf(fc) < k, and that 2 K > A > k + , where if X is a successor cardinal then 
the predecessor of X has cofinality greater than k. Then o(k) > X + 8. 

If there is an n < uj such that { a < k : o(a) > a +n } is bounded in k then the 
result is also true for 5 = cf (k) = lo\ . 

3.38 

Proof. Let d be given by lemma 3.21, so that every member of d is either an ac- 
cumulation point for A or a principle indiscernible for some rj > X. Then every 
uncountable limit point of d of uncountable cofinality is an accumulation point for 
A and hence, by lemma 2.14, is a principle indiscernible for some rj > X. Continu- 
ing by induction, any ordinal which is a limit of cj" +1 members of d is a principle 
indiscernible for some rj > X + a. Thus o(k) > X + 5. □ 

3.39 

In view of Silver's fundamental result in [22] the next observation is only of 
interest when cf (k) = uj. As usual, all successors are calculated in K unless indicated 
otherwise. 

Theorem 3.23. Suppose that k is a strong limit cardinal of cofinality uo and there 
is a k < uj so that the set of v < k such that o{v) > u +k is bounded in k. Suppose 
further that o{k) = 2 K > (k ++ ) v . Then (i) k = K K and (ii) if 2 K = (K +m ) v then 
2 U > (z/+( m ~ 1 )) y for cofinally many v < n. 
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Proof. Set A = 2 K and let n > m where A = {2 +m ) v = (2 +n ) K . Since by hypothesis 
o(k) = A = 2 k , lemma 3.21 implies that there is a cofinal sequence b = (hi : i E uo) 
of accumulation points for A. We can pick b so that for each i < uo there is 7* < h 
so that hi = a y (A,7i) for any precovering set Y. 3.40 

If P < A then define by dj = s y 7,) for any precovering set Y with (3 EY. 
Then (3 < (3' implies < dp, so { : (3 < A } witnesses that tcf(]l /3) = A. 

Define ordinals c^j for each G w by recursion on fc, setting Cq^ = 7^ and 
Cjfc+i,i = £ x (/t +( - n ~ 1 - ) , Cfe ; j). Now define the sequence c = sup^Cj, that is, q = 
sup fc<w Cfe ; j. Then c is an indiscernible sequence for k; and for each i < 00 the sequence 
c t = (ck,i '■ k G a; ) is an indiscernible sequence for q. Lemma 2.14 implies that 
Ci = s x ((3 i) Oj) for some with /? + ( n_1 ) < (3 { < A. In particular i Ci ,K(°( c «)) — ^ + ^ n_1 ^ 
and hence, using lemma 2.14, o(q) > c l +( ' n ~ 1 ' ) for all sufficiently large % < to. 3.41 

For each % < uo and (3 < c^ n ^ define di^ by d^p^ = ^ Y {(3, Q^) for an appropri- 
ate precovering set Y. Then di$ G J| q, and for each (3 < c^ n ~^ there is (3' such 
that (3 < f3' < c^ n ^ so that <2j i( g <& d^p>. It follows that there are c^ n ^ distinct 
sequences d ifi , and hence 2 C * > c+ (n x) . 3.42 

As usual, the cardinal c^ n ^ is computed in K. 

Claim. For almost all i < uo 

Furthermore, if equality holds then uo < ci v (cf) = \ci\ v < c,i. 

Proof. First note that if < s < n and k +s is a cardinal in V then c t S nas true 
cofinality /t +s . Suppose that < s < s' < n and k +s and k +s ' are both cardinals in 
V. Then 

tcf(n^) = = tcf(n^') 

i i 

and it follows that cf(c+ s ) 7^ cf(c^ s ) for all but finitely many integers %. But if 
cf(c^ s ) < C{ then since q is singular the covering lemma, lemma 1.7, implies that 
cf( c + s ) = | c .| < c .. If Kct^- 1 ))*"^ < (ct (m ~ 2) ) v then there are at most m - 2 
distinct cofinalities available, out of the minimum m — 1 needed, for { c+ s : < s < 
n }. This contradiction proves the inequality of the claim. Furthermore it shows 
that if the equality holds then |q| < q. Since k is a limit cardinal, q > uo\ for all 
sufficiently large % < uo and it follows that uo < cf y (c+) = \ci\ v < q, as claimed. □ 

To prove clause (i) of the theorem, suppose to the contrary that k < and 
let r < k so that k — tt T . Then there are only < k many countable sequences 
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of cardinals below k. Since tcf ]^[ b — A > k it follows that there is 7 6 so that 
6j < 7+ for cofinally many % < uj. We can modify the definition of the sequence q, 
if necessary so that 7 c. Since A > (k, ++ ) v , the claim implies that there is some 
s < uj such that cf s is a cardinal in V for infinitely many % < uj, and hence cf s > hi. 
This is impossible, since there is a sequence d of principle indiscernibles such that 
c < d < b, and every principle indiscernible is a limit cardinal of K. 

To prove clause (ii) of the conclusion, notice first that if the inequality (*) is 
strict then 2 Ci > (c^~ (m ~ 2 ' ) ) y , so that the conclusion is true for v — q for almost all 
% < uj. If, on the other hand, equality holds in (*) then set £ = |q| < q. Then 
£ w = c" = (c^ n > (c^ m 2 ^) y . Since £ = |q| = cf(c/~) is regular, there is v < £ 
such that 1/" = £ w > (£+(™~ 2 ))^ > (v+^^Y . □ 

3.43 

We used the strong version of the weak covering lemma, 1.7, which uses pre- 
covering sets which are not unclosed, to get that cf(c^ s ) = |q| whenever |q| > 
At the cost of some extra calculation it is possible to use the weaker version of 
lemma 1.7 which is refered to in the remark following the statement of the lemma. 
This version implies that (cf (cf s )) w > 3.45 

The next theorem is somewhat different but uses some of the ideas of theorem 3.1. 

Theorem 3.24. 1/2" < K w and 2 K " > N W1 then there is a sharp for a model with a 
strong cardinal. 

Proof. The proof depends on the following results of Shelah. The definitions may 
be found in [21]. 

Theorem 3.25. (Shelah, [21]) 

1. pcf(u; n : n < uj) = {k < (K^) 1 ^ : k is regular}. 

2. Assume that a is a set of regular cardinals such that 2' a l < min(a). Then for 
every d C pcf(a) and every /i e d there is a set d' C d such that \d'\ < \a\ 
and \i G pcf(d') . 

Let A be the set of cardinals 5 + of K below K Wl such that either o(a) < S for 
all a < 5 or else 5 is larger than every measurable cardinal of K smaller than N W1 . 
The set A is unbounded in H m since there are no overlapping extenders in K. 3.46 

We claim that if B C A with \B\ < inf B then pd(f\B) < (sup 5)+. To see 
this, let k = sup B and define, in K, functions aj G Yl A f° r each function / ' : k — > k 
in K by setting, for v = 5 + in A, df{v) = sup(/"<5) fl v. We will show that 
{df\B : / G K} is cofinal in Y[B- If there is a largest measurable cardinal in K 
below K y then this follows from lemma 1.7, the weak covering lemma. Otherwise if 
b G Yl B then use the covering lemma, together with the fact that proposition 1.9 
implies that v cannot be an indiscernible since o(a) + < v for v G A, to show that 
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there is a function / G K such that b u G / 5 whenever z/ = is in 5. Thus 

b< b a f . 3.47 

Now let A' = { : z/ G A}. Then A' is unbounded in H Ul and it follows by 
theorem 3.25 that there is a countable subset B' of A' such that N Wl G pcf (-£>')• Let 
Be Aso that _B' = {|z/|:z/G-B}. Then for each u E B the weak covering lemma 
implies that cf(z/) = so that pcf(n_B') = pd(Y[B) and hence (sup5) + < N W1 G 
pcf(]l_/5). The contradiction completes the proof of the theorem. □ 



49 



3.1 



4 Open Problems 

There are a number of open problems which are related to results in this paper. 
The most obvious questions concern the situation when k has cofinality u. The 
most general question is whether the definability and uniqueness of indiscernible 
sequences break down at k w for cardinals k of cofinality u>. Since the first version of 
this paper, Gitik [7] has given a negative answer to this first question: 

Question 1. Is it still true if cf(fc) = uo that the notion of being an indiscernible 
sequence in X for the constant sequence k belonging to a sequence f3 is independent 
of the precovering set XI 

The application concerning the singular cardinal hypothesis may still be true, 
however. Since o(k) = k +u} is enough to give 2 K = the simplest unknown 

cases are the following: 

Question 2. If k is a strong limit cardinal with 2 K > ^+( u} + 2 ) then must there be 
an inner model of 3ko(k) > /c + ( a,+2 )? If 2 K = then must there be an inner 

model of o(k) = k +oj 7 

Question 3. What is the exact consistency strength of cf(n) = ui and 2 K = A for 
regular A > k + 1 

By theorem 3.1 together with results of Woodin [1] the answer lies between 
o(k) = A and o(k) = A + uj\. 

A second problem concerns our use of 5-closed precovering sets X. In Dodd and 
Jensen's work this assumption was weakened to uoi C X. In [19] these methods have 
been extended to the core models used in this paper, but we do not see how to avoid 
the use of ^-closed precovering sets for the Gitik games in the proof of lemma 2.5. 
The following; can be regarded test question. 

Question 4- Suppose that k is singular, 2 K = A > k ++ and 2 a < k + for a < k. Does 
it follow that there is an inner model with o(k) > 

The final question concerns what happens when there exist overlapping exten- 
ders. We give two possible test questions. 

Question 5. Suppose that 2 W < and > Does it follow that there is an 
inner model with a Woodin cardinal? 

Question 6. Suppose that there is no model with a Woodin cardinal and that the 
Steel core model [23] exists. If k is a singular strong limit cardinal of uncountable 
cofinality such that 2 K = A does it follow that o(k) k > A in K? 



50 



References 



[1] J. Cummings. A model in which GCH holds at successors but fails at limits, 
to appear. 

[2] Anthony Dodd and Ronald B. Jensen. The covering lemma for K. Annals of 
Mathematical Logic, 20:43-75, 1981. 

[3] Anthony Dodd and Ronald B. Jensen. The covering lemma for L[U]. Annals 
of Mathematical Logic, 22:127-135, 1982. 

[4] Moti Gitik. The negation of the singular cardinal hypothesis from o(k) = 
Annals of Pure and Applied Logic, 43(3):209-234, 1989. 

[5] Moti Gitik. The strength of the failure of the singular cardinal hypothesis. 
Annals of Pure and Applied Logic, 51(3):215-240, 1991. 

[6] Moti Gitik. On measurable cardinals violating the continuum hypothesis. An- 
nals of Pure and Applied Logic, 63(3):227-240, 1993. 

[7] Moti Gitik. On hidden extenders. Unpublished, 1994. 

[8] Moti Gitik and Menachim Magidor. The singular cardinals problem revisited, 
I. In H. Judah, W. Just, and W. Hugh Woodin, editors, Set Theory of the 
Continuum, pages 243-279. Springer- Verlag, 1992. 

[9] Peter Koepke. Fine structure for inner models with strong cardinals, 1989. 
HabilitationBchrift, Freiburg im Breisgau. 

[10] Moti GitikandMenachim Magidor. Extender based forcings. Journal of Sym- 
bolic Logic, 5(2):445-460, 1994. 

[11] William John Mitchell. The core model for sequences of measures. Mathematics 
Proceedings of the Cambridge Philosophical Society, 95:41-58, 1984. 

[12] William John Mitchell. The core model of sequences of measures, II. unpub- 
lished, 1984. 

[13] William John Mitchell. Indiscernibles, skies and ideals. In James Baumgartner, 
D. A. Martin, and Saharon Shelah, editors, Axiomatic Set Theory, volume 31 of 
Contemporary Mathematics, pages 161-182. American Mathematical Society, 
Providence, RI, 1984. 

[14] William John Mitchell. Applications of the core model for sequences of mea- 
sures. Transactions of the American Mathematical Society, 299:41-58, 1987. 



51 



[15] William John Mitchell. Definable singularity. Transactions of the American 
Mathematical Society, 327:407-426, 1991. 

[16] William John Mitchell. On the singular cardinal hypothesis. Transactions of 
the American Mathematical Society, 329:507-530, 1992. 

[17] William John Mitchell, E. Schimmerling, and John R. Steel. The covering 
lemma up to one Woodin cardinal. Submitted to Annals of Pure and Applied 
Logic, 1994. 

[18] William John Mitchell and John R. Steel. Fine Structure and Iteration Trees, 
volume 3 of ASL Lecture Notes in Logic. Springer Verlag, 1994. 

[19] William John MitchellandErnest Schimmerling. Weak covering without count- 
able closure. Unpublished, 1995. 

[20] Miri Segal. Master's thesis. Master's thesis, The Hebrew University, 1993. 

[21] Saharon Shelah. Cardinal Arithmetic. Oxford Logic Guides. Oxford University 
Press, Oxford, 1994. 

[22] Jack Silver. On the Singular Cardinals Problem, volume 1, pages 265-268. 
Canadian Mathematical Congress, Vancouver, 1975. 

[23] John R. Steel. The core model iterability problem, preprint, 1990. 

Department of Mathematics, Tel Aviv University, Tel-Aviv, Israel, 
gitik@math. tau. ac.il 

Department of Mathematics, The University of Florida, Gainesville Florida, 
mitchell@math.ufl. edu 



52 



